39842863200

素因数分解:

$2^5\times 3^5\times 5^2\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{67}}^1$

素因数の和:151

約数の個数: 1728

約数和(自身を含む): 185628119040

約数和(自身を除く): 145785255840

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 50, 54, 56, 57, 60, 63, 67, 69, 70, 72, 75, 76, 80, 81, 84, 90, 92, 95, 96, 100, 105, 108, 112, 114, 115, 120, 126, 133, 134, 135, 138, 140, 144, 150, 152, 160, 161, 162, 168, 171, 175, 180, 184, 189, 190, 200, 201, 207, 210, 216, 224, 225, 228, 230, 240, 243, 252, 266, 268, 270, 276, 280, 285, 288, 300, 304, 315, 322, 324, 335, 336, 342, 345, 350, 360, 368, 378, 380, 399, 400, 402, 405, 414, 420, 432, 437, 450, 456, 460, 469, 475, 480, 483, 486, 504, 513, 525, 532, 536, 540, 552, 560, 567, 570, 575, 600, 603, 608, 621, 630, 644, 648, 665, 670, 672, 675, 684, 690, 700, 720, 736, 756, 760, 798, 800, 804, 805, 810, 828, 840, 855, 864, 874, 900, 912, 920, 938, 945, 950, 966, 972, 1005, 1008, 1026, 1035, 1050, 1064, 1072, 1080, 1104, 1120, 1134, 1140, 1150, 1197, 1200, 1206, 1215, 1242, 1260, 1273, 1288, 1296, 1311, 1330, 1340, 1350, 1368, 1380, 1400, 1407, 1425, 1440, 1449, 1512, 1520, 1539, 1541, 1575, 1596, 1608, 1610, 1620, 1656, 1675, 1680, 1701, 1710, 1725, 1748, 1800, 1809, 1824, 1840, 1863, 1876, 1890, 1900, 1932, 1944, 1995, 2010, 2016, 2025, 2052, 2070, 2100, 2128, 2144, 2160, 2185, 2208, 2268, 2280, 2300, 2345, 2394, 2400, 2412, 2415, 2430, 2484, 2520, 2546, 2565, 2576, 2592, 2622, 2660, 2680, 2700, 2736, 2760, 2800, 2814, 2835, 2850, 2898, 3015, 3024, 3040, 3059, 3078, 3082, 3105, 3150, 3192, 3216, 3220, 3240, 3312, 3325, 3350, 3360, 3402, 3420, 3450, 3496, 3591, 3600, 3618, 3680, 3726, 3752, 3780, 3800, 3819, 3864, 3888, 3933, 3990, 4020, 4025, 4050, 4104, 4140, 4200, 4221, 4256, 4275, 4320, 4347, 4370, 4536, 4560, 4600, 4617, 4623, 4690, 4725, 4788, 4824, 4830, 4860, 4968, 5025, 5040, 5092, 5130, 5152, 5175, 5244, 5320, 5360, 5400, 5427, 5472, 5520, 5589, 5600, 5628, 5670, 5700, 5796, 5985, 6030, 6048, 6075, 6118, 6156, 6164, 6210, 6300, 6365, 6384, 6432, 6440, 6480, 6555, 6624, 6650, 6700, 6804, 6840, 6900, 6992, 7035, 7182, 7200, 7236, 7245, 7452, 7504, 7560, 7600, 7638, 7695, 7705, 7728, 7776, 7866, 7980, 8040, 8050, 8100, 8208, 8280, 8400, 8442, 8505, 8550, 8694, 8740, 8911, 9045, 9072, 9120, 9177, 9200, 9234, 9246, 9315, 9380, 9450, 9576, 9648, 9660, 9720, 9936, 9975, 10050, 10080, 10184, 10260, 10350, 10488, 10640, 10720, 10773, 10787, 10800, 10854, 10925, 11040, 11178, 11256, 11340, 11400, 11457, 11592, 11725, 11799, 11970, 12060, 12075, 12150, 12236, 12312, 12328, 12420, 12600, 12663, 12730, 12768, 12825, 12880, 12960, 13041, 13110, 13300, 13400, 13608, 13680, 13800, 13869, 13984, 14070, 14175, 14364, 14472, 14490, 14904, 15008, 15075, 15120, 15200, 15276, 15295, 15390, 15410, 15456, 15525, 15732, 15960, 16080, 16100, 16200, 16281, 16416, 16560, 16800, 16884, 17010, 17100, 17388, 17480, 17822, 17955, 18090, 18144, 18354, 18400, 18468, 18492, 18630, 18760, 18900, 19095, 19152, 19296, 19320, 19440, 19665, 19872, 19950, 20100, 20368, 20520, 20700, 20976, 21105, 21280, 21546, 21574, 21600, 21708, 21735, 21850, 22356, 22512, 22680, 22800, 22914, 23085, 23115, 23184, 23450, 23598, 23940, 24120, 24150, 24300, 24472, 24624, 24656, 24840, 25200, 25326, 25460, 25650, 25760, 26082, 26220, 26600, 26733, 26800, 27135, 27216, 27360, 27531, 27600, 27738, 27945, 28140, 28350, 28728, 28944, 28980, 29279, 29808, 29925, 30150, 30240, 30552, 30590, 30780, 30820, 31050, 31464, 31825, 31920, 32160, 32200, 32319, 32361, 32400, 32562, 32775, 33120, 33768, 34020, 34200, 34371, 34776, 34960, 35175, 35397, 35644, 35910, 36180, 36225, 36708, 36936, 36984, 37260, 37520, 37800, 37989, 38190, 38304, 38475, 38525, 38640, 38880, 39123, 39330, 39900, 40200, 40736, 41040, 41400, 41607, 41952, 42210, 42525, 43092, 43148, 43416, 43470, 43700, 44555, 44712, 45024, 45225, 45360, 45600, 45828, 45885, 46170, 46230, 46368, 46575, 46900, 47196, 47880, 48240, 48300, 48600, 48944, 49248, 49312, 49680, 50400, 50652, 50920, 51300, 52164, 52440, 53200, 53466, 53600, 53865, 53935, 54270, 54432, 55062, 55200, 55476, 55890, 56280, 56700, 57285, 57456, 57888, 57960, 58558, 58995, 59616, 59850, 60300, 61104, 61180, 61560, 61640, 62100, 62928, 63315, 63650, 63840, 64400, 64638, 64722, 64800, 65124, 65205, 65550, 67536, 68040, 68400, 68742, 69345, 69552, 69920, 70350, 70794, 71288, 71820, 72360, 72450, 73416, 73872, 73968, 74520, 75040, 75600, 75978, 76380, 76475, 76950, 77050, 77280, 78246, 78660, 79800, 80199, 80400, 81405, 82080, 82593, 82800, 83214, 84420, 85050, 86184, 86296, 86832, 86940, 87400, 87837, 89110, 89424, 89775, 90450, 90720, 91656, 91770, 92340, 92460, 93150, 93800, 94392, 95475, 95760, 96480, 96600, 97083, 97200, 97888, 98325, 99360, 101304, 101840, 102600, 103113, 104328, 104880, 105525, 106191, 106400, 106932, 107730, 107870, 108540, 108675, 110124, 110952, 111780, 112560, 113400, 113967, 114570, 114912, 115425, 115575, 115920, 117116, 117990, 119700, 120600, 122208, 122360, 123120, 123280, 124200, 124821, 125856, 126630, 127300, 128800, 129276, 129444, 130248, 130410, 131100, 133665, 135072, 135675, 136080, 136800, 137484, 137655, 138690, 139104, 139725, 140700, 141588, 142576, 143640, 144720, 144900, 146395, 146832, 147744, 147936, 149040, 151200, 151956, 152760, 152950, 153900, 154100, 156492, 157320, 159600, 160398, 160800, 161595, 161805, 162810, 165186, 165600, 166428, 168840, 170100, 171855, 172368, 172592, 173664, 173880, 174800, 175674, 176985, 178220, 178848, 179550, 180900, 183312, 183540, 184680, 184920, 186300, 187600, 188784, 189945, 190950, 191520, 193200, 194166, 194400, 195615, 196650, 202608, 203680, 204953, 205200, 206226, 208035, 208656, 209760, 211050, 212382, 213864, 215460, 215740, 217080, 217350, 220248, 221904, 222775, 223560, 225120, 226800, 227934, 229140, 229425, 230850, 231150, 231840, 234232, 235980, 239400, 240597, 241200, 244720, 246240, 246560, 247779, 248400, 249642, 253260, 254600, 258552, 258888, 260496, 260820, 262200, 263511, 267330, 269325, 269675, 271350, 272160, 274968, 275310, 277380, 279450, 281400, 283176, 285152, 286425, 287280, 289440, 289800, 291249, 292790, 293664, 294975, 298080, 303912, 305520, 305900, 307800, 308200, 309339, 312984, 314640, 316575, 319200, 320796, 323190, 323610, 325620, 326025, 330372, 332856, 337680, 340200, 343710, 344736, 345184, 346725, 347760, 349600, 351348, 353970, 356440, 359100, 361800, 366624, 367080, 369360, 369840, 372600, 374463, 375200, 377568, 379890, 381900, 386400, 388332, 391230, 393300, 400995, 405216, 407025, 409906, 410400, 412452, 412965, 416070, 417312, 422100, 424764, 427728, 430920, 431480, 434160, 434700, 439185, 440496, 443808, 445550, 447120, 453600, 455868, 458280, 458850, 461700, 462300, 468464, 471960, 478800, 481194, 482400, 485415, 489440, 495558, 496800, 499284, 506520, 509200, 515565, 517104, 517776, 520992, 521640, 524400, 527022, 530955, 534660, 538650, 539350, 542700, 549936, 550620, 554760, 558900, 562800, 566352, 569835, 572850, 574560, 579600, 582498, 585580, 589950, 607824, 611040, 611800, 614859, 615600, 616400, 618678, 624105, 625968, 629280, 633150, 641592, 646380, 647220, 651240, 652050, 660744, 665712, 668325, 675360, 680400, 687420, 688275, 693450, 695520, 702696, 707940, 712880, 718200, 721791, 723600, 731975, 734160, 738720, 739680, 743337, 745200, 748926, 759780, 763800, 776664, 782460, 786600, 790533, 801990, 807975, 809025, 814050, 819812, 824904, 825930, 832140, 844200, 849528, 855456, 859275, 861840, 862960, 868320, 869400, 873747, 878370, 880992, 884925, 891100, 894240, 911736, 916560, 917700, 923400, 924600, 936928, 943920, 949725, 957600, 962388, 970830, 978075, 991116, 998568, 1013040, 1018400, 1024765, 1031130, 1034208, 1035552, 1040175, 1043280, 1048800, 1054044, 1061910, 1069320, 1077300, 1078700, 1085400, 1099872, 1101240, 1109520, 1117800, 1125600, 1132704, 1139670, 1145700, 1159200, 1164996, 1171160, 1179900, 1202985, 1215648, 1223600, 1229718, 1231200, 1232800, 1237356, 1238895, 1248210, 1251936, 1266300, 1283184, 1292760, 1294440, 1302480, 1304100, 1317555, 1321488, 1331424, 1336650, 1360800, 1374840, 1376550, 1386900, 1405392, 1415880, 1425760, 1436400, 1443582, 1447200, 1456245, 1463950, 1468320, 1486674, 1490400, 1497852, 1519560, 1527600, 1546695, 1553328, 1564920, 1573200, 1581066, 1603980, 1615950, 1618050, 1628100, 1639624, 1649808, 1651860, 1664280, 1688400, 1699056, 1718550, 1723680, 1725920, 1738800, 1747494, 1756740, 1769850, 1782200, 1823472, 1833120, 1835400, 1844577, 1846800, 1849200, 1872315, 1887840, 1899450, 1924776, 1941660, 1956150, 1982232, 1997136, 2004975, 2026080, 2049530, 2062260, 2064825, 2080350, 2086560, 2108088, 2123820, 2138640, 2154600, 2157400, 2165373, 2170800, 2195925, 2202480, 2219040, 2235600, 2279340, 2291400, 2329992, 2342320, 2359800, 2371599, 2405970, 2427075, 2447200, 2459436, 2474712, 2477790, 2496420, 2532600, 2566368, 2577825, 2585520, 2588880, 2604960, 2608200, 2621241, 2635110, 2642976, 2654775, 2673300, 2749680, 2753100, 2773800, 2810784, 2831760, 2849175, 2872800, 2887164, 2912490, 2927900, 2973348, 2995704, 3039120, 3055200, 3074295, 3093390, 3106656, 3120525, 3129840, 3146400, 3162132, 3207960, 3231900, 3236100, 3256200, 3279248, 3299616, 3303720, 3328560, 3376800, 3398112, 3437100, 3477600, 3494988, 3513480, 3539700, 3564400, 3608955, 3646944, 3670800, 3689154, 3693600, 3698400, 3716685, 3744630, 3798900, 3849552, 3883320, 3912300, 3952665, 3964464, 3994272, 4009950, 4099060, 4124520, 4129650, 4160700, 4216176, 4247640, 4277280, 4309200, 4314800, 4330746, 4341600, 4368735, 4391850, 4404960, 4471200, 4558680, 4582800, 4659984, 4684640, 4719600, 4743198, 4811940, 4854150, 4918872, 4949424, 4955580, 4992840, 5065200, 5123825, 5155650, 5171040, 5177760, 5216400, 5242482, 5270220, 5309550, 5346600, 5499360, 5506200, 5533731, 5547600, 5663520, 5698350, 5774328, 5824980, 5855800, 5946696, 5991408, 6014925, 6078240, 6148590, 6186780, 6194475, 6241050, 6259680, 6324264, 6415920, 6463800, 6472200, 6512400, 6558496, 6587775, 6607440, 6657120, 6874200, 6989976, 7026960, 7079400, 7114797, 7128800, 7217910, 7281225, 7341600, 7378308, 7433370, 7489260, 7597800, 7699104, 7733475, 7766640, 7824600, 7905330, 7928928, 8019900, 8198120, 8249040, 8259300, 8321400, 8432352, 8495280, 8618400, 8629600, 8661492, 8737470, 8783700, 9117360, 9165600, 9222885, 9319968, 9361575, 9439200, 9486396, 9623880, 9708300, 9837744, 9898848, 9911160, 9985680, 10130400, 10247650, 10311300, 10432800, 10484964, 10540440, 10619100, 10693200, 10826865, 11012400, 11067462, 11095200, 11396700, 11548656, 11649960, 11711600, 11857995, 11893392, 11982816, 12029850, 12297180, 12373560, 12388950, 12482100, 12648528, 12831840, 12927600, 12944400, 13024800, 13106205, 13175550, 13214880, 13748400, 13979952, 14053920, 14158800, 14229594, 14435820, 14562450, 14756616, 14866740, 14978520, 15195600, 15371475, 15466950, 15533280, 15649200, 15810660, 16039800, 16396240, 16498080, 16518600, 16601193, 16642800, 16990560, 17322984, 17474940, 17567400, 18044775, 18234720, 18445770, 18583425, 18723150, 18972792, 19247760, 19416600, 19675488, 19763325, 19822320, 19971360, 20495300, 20622600, 20969928, 21080880, 21238200, 21386400, 21653730, 21843675, 22024800, 22134924, 22793400, 23097312, 23299920, 23423200, 23715990, 23786784, 24059700, 24594360, 24747120, 24777900, 24964200, 25297056, 25855200, 25888800, 26212410, 26351100, 27496800, 27668655, 27959904, 28317600, 28459188, 28871640, 29124900, 29513232, 29733480, 29957040, 30391200, 30742950, 30933900, 31298400, 31621320, 32079600, 32792480, 33037200, 33202386, 33285600, 34645968, 34949880, 35134800, 35573985, 36089550, 36891540, 37166850, 37446300, 37945584, 38495520, 38833200, 39526650, 39644640, 40990600, 41245200, 41939856, 42161760, 42476400, 43307460, 43687350, 44269848, 45586800, 46114425, 46599840, 47431980, 48119400, 49188720, 49494240, 49555800, 49803579, 49928400, 52424820, 52702200, 54134325, 55337310, 56918376, 57743280, 58249800, 59026464, 59289975, 59466960, 59914080, 61485900, 61867800, 63242640, 64159200, 65531025, 66074400, 66404772, 69291936, 69899760, 70269600, 71147970, 72179100, 73783080, 74333700, 74892600, 75891168, 77666400, 79053300, 81981200, 82490400, 83005965, 83879712, 84952800, 86614920, 87374700, 88539696, 91173600, 92228850, 94863960, 96238800, 98377440, 99111600, 99607158, 99856800, 104849640, 105404400, 108268650, 110674620, 113836752, 115486560, 116499600, 118579950, 118933920, 122971800, 123735600, 126485280, 131062050, 132809544, 138343275, 139799520, 142295940, 144358200, 147566160, 148667400, 149785200, 158106600, 163962400, 166011930, 173229840, 174749400, 177079392, 177869925, 184457700, 189727920, 192477600, 198223200, 199214316, 209699280, 210808800, 216537300, 221349240, 227673504, 232999200, 237159900, 245943600, 247471200, 249017895, 262124100, 265619088, 276686550, 284591880, 288716400, 295132320, 297334800, 299570400, 316213200, 332023860, 346459680, 349498800, 355739850, 368915400, 379455840, 398428632, 415029825, 419398560, 433074600, 442698480, 474319800, 491887200, 498035790, 524248200, 531238176, 553373100, 569183760, 577432800, 594669600, 632426400, 664047720, 698997600, 711479700, 737830800, 796857264, 830059650, 866149200, 885396960, 948639600, 996071580, 1048496400, 1106746200, 1138367520, 1245089475, 1328095440, 1422959400, 1475661600, 1593714528, 1660119300, 1732298400, 1897279200, 1992143160, 2096992800, 2213492400, 2490178950, 2656190880, 2845918800, 3320238600, 3984286320, 4426984800, 4980357900, 5691837600, 6640477200, 7968572640, 9960715800, 13280954400, 19921431600, 39842863200]

約数ペア:

[(1, 39842863200), (2, 19921431600), (3, 13280954400), (4, 9960715800), (5, 7968572640), (6, 6640477200), (7, 5691837600), (8, 4980357900), (9, 4426984800), (10, 3984286320), (12, 3320238600), (14, 2845918800), (15, 2656190880), (16, 2490178950), (18, 2213492400), (19, 2096992800), (20, 1992143160), (21, 1897279200), (23, 1732298400), (24, 1660119300), (25, 1593714528), (27, 1475661600), (28, 1422959400), (30, 1328095440), (32, 1245089475), (35, 1138367520), (36, 1106746200), (38, 1048496400), (40, 996071580), (42, 948639600), (45, 885396960), (46, 866149200), (48, 830059650), (50, 796857264), (54, 737830800), (56, 711479700), (57, 698997600), (60, 664047720), (63, 632426400), (67, 594669600), (69, 577432800), (70, 569183760), (72, 553373100), (75, 531238176), (76, 524248200), (80, 498035790), (81, 491887200), (84, 474319800), (90, 442698480), (92, 433074600), (95, 419398560), (96, 415029825), (100, 398428632), (105, 379455840), (108, 368915400), (112, 355739850), (114, 349498800), (115, 346459680), (120, 332023860), (126, 316213200), (133, 299570400), (134, 297334800), (135, 295132320), (138, 288716400), (140, 284591880), (144, 276686550), (150, 265619088), (152, 262124100), (160, 249017895), (161, 247471200), (162, 245943600), (168, 237159900), (171, 232999200), (175, 227673504), (180, 221349240), (184, 216537300), (189, 210808800), (190, 209699280), (200, 199214316), (201, 198223200), (207, 192477600), (210, 189727920), (216, 184457700), (224, 177869925), (225, 177079392), (228, 174749400), (230, 173229840), (240, 166011930), (243, 163962400), (252, 158106600), (266, 149785200), (268, 148667400), (270, 147566160), (276, 144358200), (280, 142295940), (285, 139799520), (288, 138343275), (300, 132809544), (304, 131062050), (315, 126485280), (322, 123735600), (324, 122971800), (335, 118933920), (336, 118579950), (342, 116499600), (345, 115486560), (350, 113836752), (360, 110674620), (368, 108268650), (378, 105404400), (380, 104849640), (399, 99856800), (400, 99607158), (402, 99111600), (405, 98377440), (414, 96238800), (420, 94863960), (432, 92228850), (437, 91173600), (450, 88539696), (456, 87374700), (460, 86614920), (469, 84952800), (475, 83879712), (480, 83005965), (483, 82490400), (486, 81981200), (504, 79053300), (513, 77666400), (525, 75891168), (532, 74892600), (536, 74333700), (540, 73783080), (552, 72179100), (560, 71147970), (567, 70269600), (570, 69899760), (575, 69291936), (600, 66404772), (603, 66074400), (608, 65531025), (621, 64159200), (630, 63242640), (644, 61867800), (648, 61485900), (665, 59914080), (670, 59466960), (672, 59289975), (675, 59026464), (684, 58249800), (690, 57743280), (700, 56918376), (720, 55337310), (736, 54134325), (756, 52702200), (760, 52424820), (798, 49928400), (800, 49803579), (804, 49555800), (805, 49494240), (810, 49188720), (828, 48119400), (840, 47431980), (855, 46599840), (864, 46114425), (874, 45586800), (900, 44269848), (912, 43687350), (920, 43307460), (938, 42476400), (945, 42161760), (950, 41939856), (966, 41245200), (972, 40990600), (1005, 39644640), (1008, 39526650), (1026, 38833200), (1035, 38495520), (1050, 37945584), (1064, 37446300), (1072, 37166850), (1080, 36891540), (1104, 36089550), (1120, 35573985), (1134, 35134800), (1140, 34949880), (1150, 34645968), (1197, 33285600), (1200, 33202386), (1206, 33037200), (1215, 32792480), (1242, 32079600), (1260, 31621320), (1273, 31298400), (1288, 30933900), (1296, 30742950), (1311, 30391200), (1330, 29957040), (1340, 29733480), (1350, 29513232), (1368, 29124900), (1380, 28871640), (1400, 28459188), (1407, 28317600), (1425, 27959904), (1440, 27668655), (1449, 27496800), (1512, 26351100), (1520, 26212410), (1539, 25888800), (1541, 25855200), (1575, 25297056), (1596, 24964200), (1608, 24777900), (1610, 24747120), (1620, 24594360), (1656, 24059700), (1675, 23786784), (1680, 23715990), (1701, 23423200), (1710, 23299920), (1725, 23097312), (1748, 22793400), (1800, 22134924), (1809, 22024800), (1824, 21843675), (1840, 21653730), (1863, 21386400), (1876, 21238200), (1890, 21080880), (1900, 20969928), (1932, 20622600), (1944, 20495300), (1995, 19971360), (2010, 19822320), (2016, 19763325), (2025, 19675488), (2052, 19416600), (2070, 19247760), (2100, 18972792), (2128, 18723150), (2144, 18583425), (2160, 18445770), (2185, 18234720), (2208, 18044775), (2268, 17567400), (2280, 17474940), (2300, 17322984), (2345, 16990560), (2394, 16642800), (2400, 16601193), (2412, 16518600), (2415, 16498080), (2430, 16396240), (2484, 16039800), (2520, 15810660), (2546, 15649200), (2565, 15533280), (2576, 15466950), (2592, 15371475), (2622, 15195600), (2660, 14978520), (2680, 14866740), (2700, 14756616), (2736, 14562450), (2760, 14435820), (2800, 14229594), (2814, 14158800), (2835, 14053920), (2850, 13979952), (2898, 13748400), (3015, 13214880), (3024, 13175550), (3040, 13106205), (3059, 13024800), (3078, 12944400), (3082, 12927600), (3105, 12831840), (3150, 12648528), (3192, 12482100), (3216, 12388950), (3220, 12373560), (3240, 12297180), (3312, 12029850), (3325, 11982816), (3350, 11893392), (3360, 11857995), (3402, 11711600), (3420, 11649960), (3450, 11548656), (3496, 11396700), (3591, 11095200), (3600, 11067462), (3618, 11012400), (3680, 10826865), (3726, 10693200), (3752, 10619100), (3780, 10540440), (3800, 10484964), (3819, 10432800), (3864, 10311300), (3888, 10247650), (3933, 10130400), (3990, 9985680), (4020, 9911160), (4025, 9898848), (4050, 9837744), (4104, 9708300), (4140, 9623880), (4200, 9486396), (4221, 9439200), (4256, 9361575), (4275, 9319968), (4320, 9222885), (4347, 9165600), (4370, 9117360), (4536, 8783700), (4560, 8737470), (4600, 8661492), (4617, 8629600), (4623, 8618400), (4690, 8495280), (4725, 8432352), (4788, 8321400), (4824, 8259300), (4830, 8249040), (4860, 8198120), (4968, 8019900), (5025, 7928928), (5040, 7905330), (5092, 7824600), (5130, 7766640), (5152, 7733475), (5175, 7699104), (5244, 7597800), (5320, 7489260), (5360, 7433370), (5400, 7378308), (5427, 7341600), (5472, 7281225), (5520, 7217910), (5589, 7128800), (5600, 7114797), (5628, 7079400), (5670, 7026960), (5700, 6989976), (5796, 6874200), (5985, 6657120), (6030, 6607440), (6048, 6587775), (6075, 6558496), (6118, 6512400), (6156, 6472200), (6164, 6463800), (6210, 6415920), (6300, 6324264), (6365, 6259680), (6384, 6241050), (6432, 6194475), (6440, 6186780), (6480, 6148590), (6555, 6078240), (6624, 6014925), (6650, 5991408), (6700, 5946696), (6804, 5855800), (6840, 5824980), (6900, 5774328), (6992, 5698350), (7035, 5663520), (7182, 5547600), (7200, 5533731), (7236, 5506200), (7245, 5499360), (7452, 5346600), (7504, 5309550), (7560, 5270220), (7600, 5242482), (7638, 5216400), (7695, 5177760), (7705, 5171040), (7728, 5155650), (7776, 5123825), (7866, 5065200), (7980, 4992840), (8040, 4955580), (8050, 4949424), (8100, 4918872), (8208, 4854150), (8280, 4811940), (8400, 4743198), (8442, 4719600), (8505, 4684640), (8550, 4659984), (8694, 4582800), (8740, 4558680), (8911, 4471200), (9045, 4404960), (9072, 4391850), (9120, 4368735), (9177, 4341600), (9200, 4330746), (9234, 4314800), (9246, 4309200), (9315, 4277280), (9380, 4247640), (9450, 4216176), (9576, 4160700), (9648, 4129650), (9660, 4124520), (9720, 4099060), (9936, 4009950), (9975, 3994272), (10050, 3964464), (10080, 3952665), (10184, 3912300), (10260, 3883320), (10350, 3849552), (10488, 3798900), (10640, 3744630), (10720, 3716685), (10773, 3698400), (10787, 3693600), (10800, 3689154), (10854, 3670800), (10925, 3646944), (11040, 3608955), (11178, 3564400), (11256, 3539700), (11340, 3513480), (11400, 3494988), (11457, 3477600), (11592, 3437100), (11725, 3398112), (11799, 3376800), (11970, 3328560), (12060, 3303720), (12075, 3299616), (12150, 3279248), (12236, 3256200), (12312, 3236100), (12328, 3231900), (12420, 3207960), (12600, 3162132), (12663, 3146400), (12730, 3129840), (12768, 3120525), (12825, 3106656), (12880, 3093390), (12960, 3074295), (13041, 3055200), (13110, 3039120), (13300, 2995704), (13400, 2973348), (13608, 2927900), (13680, 2912490), (13800, 2887164), (13869, 2872800), (13984, 2849175), (14070, 2831760), (14175, 2810784), (14364, 2773800), (14472, 2753100), (14490, 2749680), (14904, 2673300), (15008, 2654775), (15075, 2642976), (15120, 2635110), (15200, 2621241), (15276, 2608200), (15295, 2604960), (15390, 2588880), (15410, 2585520), (15456, 2577825), (15525, 2566368), (15732, 2532600), (15960, 2496420), (16080, 2477790), (16100, 2474712), (16200, 2459436), (16281, 2447200), (16416, 2427075), (16560, 2405970), (16800, 2371599), (16884, 2359800), (17010, 2342320), (17100, 2329992), (17388, 2291400), (17480, 2279340), (17822, 2235600), (17955, 2219040), (18090, 2202480), (18144, 2195925), (18354, 2170800), (18400, 2165373), (18468, 2157400), (18492, 2154600), (18630, 2138640), (18760, 2123820), (18900, 2108088), (19095, 2086560), (19152, 2080350), (19296, 2064825), (19320, 2062260), (19440, 2049530), (19665, 2026080), (19872, 2004975), (19950, 1997136), (20100, 1982232), (20368, 1956150), (20520, 1941660), (20700, 1924776), (20976, 1899450), (21105, 1887840), (21280, 1872315), (21546, 1849200), (21574, 1846800), (21600, 1844577), (21708, 1835400), (21735, 1833120), (21850, 1823472), (22356, 1782200), (22512, 1769850), (22680, 1756740), (22800, 1747494), (22914, 1738800), (23085, 1725920), (23115, 1723680), (23184, 1718550), (23450, 1699056), (23598, 1688400), (23940, 1664280), (24120, 1651860), (24150, 1649808), (24300, 1639624), (24472, 1628100), (24624, 1618050), (24656, 1615950), (24840, 1603980), (25200, 1581066), (25326, 1573200), (25460, 1564920), (25650, 1553328), (25760, 1546695), (26082, 1527600), (26220, 1519560), (26600, 1497852), (26733, 1490400), (26800, 1486674), (27135, 1468320), (27216, 1463950), (27360, 1456245), (27531, 1447200), (27600, 1443582), (27738, 1436400), (27945, 1425760), (28140, 1415880), (28350, 1405392), (28728, 1386900), (28944, 1376550), (28980, 1374840), (29279, 1360800), (29808, 1336650), (29925, 1331424), (30150, 1321488), (30240, 1317555), (30552, 1304100), (30590, 1302480), (30780, 1294440), (30820, 1292760), (31050, 1283184), (31464, 1266300), (31825, 1251936), (31920, 1248210), (32160, 1238895), (32200, 1237356), (32319, 1232800), (32361, 1231200), (32400, 1229718), (32562, 1223600), (32775, 1215648), (33120, 1202985), (33768, 1179900), (34020, 1171160), (34200, 1164996), (34371, 1159200), (34776, 1145700), (34960, 1139670), (35175, 1132704), (35397, 1125600), (35644, 1117800), (35910, 1109520), (36180, 1101240), (36225, 1099872), (36708, 1085400), (36936, 1078700), (36984, 1077300), (37260, 1069320), (37520, 1061910), (37800, 1054044), (37989, 1048800), (38190, 1043280), (38304, 1040175), (38475, 1035552), (38525, 1034208), (38640, 1031130), (38880, 1024765), (39123, 1018400), (39330, 1013040), (39900, 998568), (40200, 991116), (40736, 978075), (41040, 970830), (41400, 962388), (41607, 957600), (41952, 949725), (42210, 943920), (42525, 936928), (43092, 924600), (43148, 923400), (43416, 917700), (43470, 916560), (43700, 911736), (44555, 894240), (44712, 891100), (45024, 884925), (45225, 880992), (45360, 878370), (45600, 873747), (45828, 869400), (45885, 868320), (46170, 862960), (46230, 861840), (46368, 859275), (46575, 855456), (46900, 849528), (47196, 844200), (47880, 832140), (48240, 825930), (48300, 824904), (48600, 819812), (48944, 814050), (49248, 809025), (49312, 807975), (49680, 801990), (50400, 790533), (50652, 786600), (50920, 782460), (51300, 776664), (52164, 763800), (52440, 759780), (53200, 748926), (53466, 745200), (53600, 743337), (53865, 739680), (53935, 738720), (54270, 734160), (54432, 731975), (55062, 723600), (55200, 721791), (55476, 718200), (55890, 712880), (56280, 707940), (56700, 702696), (57285, 695520), (57456, 693450), (57888, 688275), (57960, 687420), (58558, 680400), (58995, 675360), (59616, 668325), (59850, 665712), (60300, 660744), (61104, 652050), (61180, 651240), (61560, 647220), (61640, 646380), (62100, 641592), (62928, 633150), (63315, 629280), (63650, 625968), (63840, 624105), (64400, 618678), (64638, 616400), (64722, 615600), (64800, 614859), (65124, 611800), (65205, 611040), (65550, 607824), (67536, 589950), (68040, 585580), (68400, 582498), (68742, 579600), (69345, 574560), (69552, 572850), (69920, 569835), (70350, 566352), (70794, 562800), (71288, 558900), (71820, 554760), (72360, 550620), (72450, 549936), (73416, 542700), (73872, 539350), (73968, 538650), (74520, 534660), (75040, 530955), (75600, 527022), (75978, 524400), (76380, 521640), (76475, 520992), (76950, 517776), (77050, 517104), (77280, 515565), (78246, 509200), (78660, 506520), (79800, 499284), (80199, 496800), (80400, 495558), (81405, 489440), (82080, 485415), (82593, 482400), (82800, 481194), (83214, 478800), (84420, 471960), (85050, 468464), (86184, 462300), (86296, 461700), (86832, 458850), (86940, 458280), (87400, 455868), (87837, 453600), (89110, 447120), (89424, 445550), (89775, 443808), (90450, 440496), (90720, 439185), (91656, 434700), (91770, 434160), (92340, 431480), (92460, 430920), (93150, 427728), (93800, 424764), (94392, 422100), (95475, 417312), (95760, 416070), (96480, 412965), (96600, 412452), (97083, 410400), (97200, 409906), (97888, 407025), (98325, 405216), (99360, 400995), (101304, 393300), (101840, 391230), (102600, 388332), (103113, 386400), (104328, 381900), (104880, 379890), (105525, 377568), (106191, 375200), (106400, 374463), (106932, 372600), (107730, 369840), (107870, 369360), (108540, 367080), (108675, 366624), (110124, 361800), (110952, 359100), (111780, 356440), (112560, 353970), (113400, 351348), (113967, 349600), (114570, 347760), (114912, 346725), (115425, 345184), (115575, 344736), (115920, 343710), (117116, 340200), (117990, 337680), (119700, 332856), (120600, 330372), (122208, 326025), (122360, 325620), (123120, 323610), (123280, 323190), (124200, 320796), (124821, 319200), (125856, 316575), (126630, 314640), (127300, 312984), (128800, 309339), (129276, 308200), (129444, 307800), (130248, 305900), (130410, 305520), (131100, 303912), (133665, 298080), (135072, 294975), (135675, 293664), (136080, 292790), (136800, 291249), (137484, 289800), (137655, 289440), (138690, 287280), (139104, 286425), (139725, 285152), (140700, 283176), (141588, 281400), (142576, 279450), (143640, 277380), (144720, 275310), (144900, 274968), (146395, 272160), (146832, 271350), (147744, 269675), (147936, 269325), (149040, 267330), (151200, 263511), (151956, 262200), (152760, 260820), (152950, 260496), (153900, 258888), (154100, 258552), (156492, 254600), (157320, 253260), (159600, 249642), (160398, 248400), (160800, 247779), (161595, 246560), (161805, 246240), (162810, 244720), (165186, 241200), (165600, 240597), (166428, 239400), (168840, 235980), (170100, 234232), (171855, 231840), (172368, 231150), (172592, 230850), (173664, 229425), (173880, 229140), (174800, 227934), (175674, 226800), (176985, 225120), (178220, 223560), (178848, 222775), (179550, 221904), (180900, 220248), (183312, 217350), (183540, 217080), (184680, 215740), (184920, 215460), (186300, 213864), (187600, 212382), (188784, 211050), (189945, 209760), (190950, 208656), (191520, 208035), (193200, 206226), (194166, 205200), (194400, 204953), (195615, 203680), (196650, 202608)]