653008093920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1\times {\mathrm{313}}^1$

素因数の和:450

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 61, 63, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 122, 126, 130, 135, 140, 144, 145, 156, 160, 162, 168, 174, 180, 182, 183, 189, 195, 203, 208, 210, 216, 224, 232, 234, 240, 244, 252, 260, 261, 270, 273, 280, 288, 290, 305, 312, 313, 315, 324, 336, 348, 351, 360, 364, 366, 377, 378, 390, 405, 406, 416, 420, 427, 432, 435, 455, 464, 468, 480, 488, 504, 520, 522, 540, 546, 549, 560, 567, 580, 585, 609, 610, 624, 626, 630, 648, 672, 696, 702, 720, 728, 732, 754, 756, 780, 783, 793, 810, 812, 819, 840, 854, 864, 870, 910, 915, 928, 936, 939, 945, 976, 1008, 1015, 1040, 1044, 1053, 1080, 1092, 1098, 1120, 1131, 1134, 1160, 1170, 1218, 1220, 1248, 1252, 1260, 1281, 1296, 1305, 1365, 1392, 1404, 1440, 1456, 1464, 1508, 1512, 1560, 1565, 1566, 1586, 1620, 1624, 1638, 1647, 1680, 1708, 1740, 1755, 1769, 1820, 1827, 1830, 1872, 1878, 1885, 1890, 1952, 2016, 2030, 2080, 2088, 2106, 2135, 2160, 2184, 2191, 2196, 2262, 2268, 2320, 2340, 2349, 2379, 2436, 2440, 2457, 2504, 2520, 2562, 2592, 2610, 2639, 2730, 2745, 2784, 2808, 2817, 2835, 2912, 2928, 3016, 3024, 3045, 3120, 3130, 3132, 3172, 3240, 3248, 3276, 3294, 3360, 3393, 3416, 3480, 3510, 3538, 3640, 3654, 3660, 3744, 3756, 3770, 3780, 3843, 3915, 3965, 4060, 4069, 4095, 4176, 4212, 4270, 4320, 4368, 4382, 4392, 4524, 4536, 4640, 4680, 4695, 4698, 4758, 4872, 4880, 4914, 4941, 5008, 5040, 5124, 5220, 5265, 5278, 5307, 5460, 5481, 5490, 5551, 5616, 5634, 5655, 5670, 5856, 6032, 6048, 6090, 6240, 6260, 6264, 6344, 6405, 6480, 6496, 6552, 6573, 6588, 6786, 6832, 6960, 7020, 7076, 7137, 7280, 7308, 7320, 7371, 7512, 7540, 7560, 7686, 7830, 7917, 7930, 8120, 8138, 8190, 8235, 8352, 8424, 8451, 8540, 8736, 8764, 8784, 8845, 9048, 9072, 9077, 9135, 9360, 9390, 9396, 9516, 9744, 9760, 9828, 9882, 10016, 10080, 10179, 10248, 10440, 10530, 10556, 10614, 10920, 10955, 10962, 10980, 11102, 11232, 11268, 11310, 11340, 11529, 11745, 11895, 12064, 12180, 12207, 12285, 12383, 12520, 12528, 12688, 12810, 12960, 13104, 13146, 13176, 13195, 13572, 13664, 13920, 14040, 14085, 14152, 14274, 14560, 14616, 14640, 14742, 15024, 15080, 15120, 15372, 15660, 15834, 15860, 15921, 16240, 16276, 16380, 16443, 16470, 16653, 16848, 16902, 16965, 17080, 17528, 17568, 17690, 18096, 18144, 18154, 18270, 18720, 18780, 18792, 19032, 19093, 19215, 19488, 19656, 19719, 19764, 20345, 20358, 20496, 20880, 21060, 21112, 21228, 21411, 21840, 21910, 21924, 21960, 22204, 22536, 22620, 22680, 22997, 23058, 23490, 23751, 23790, 24360, 24414, 24570, 24705, 24766, 25040, 25056, 25353, 25376, 25620, 26208, 26292, 26352, 26390, 26535, 27144, 27231, 27405, 27755, 28080, 28170, 28304, 28483, 28548, 29232, 29280, 29484, 30048, 30160, 30240, 30537, 30744, 31320, 31668, 31720, 31842, 32480, 32552, 32760, 32865, 32886, 32940, 33306, 33696, 33804, 33930, 34160, 34587, 35056, 35380, 35685, 36192, 36308, 36540, 36621, 36855, 37149, 37560, 37584, 38064, 38186, 38430, 39312, 39438, 39528, 39585, 40690, 40716, 40992, 41760, 42120, 42224, 42255, 42456, 42822, 43680, 43820, 43848, 43920, 44408, 45072, 45240, 45360, 45385, 45994, 46116, 46980, 47502, 47580, 47763, 48720, 48828, 49140, 49410, 49532, 49959, 50080, 50706, 50895, 51240, 52584, 52704, 52780, 53070, 54288, 54462, 54810, 55510, 56160, 56340, 56608, 56966, 57096, 57279, 57645, 58464, 58968, 59157, 60320, 61035, 61074, 61488, 61915, 62640, 63336, 63440, 63539, 63684, 64233, 65104, 65520, 65730, 65772, 65880, 66612, 67608, 67860, 68320, 68991, 69174, 70112, 70760, 71253, 71370, 72616, 73080, 73242, 73710, 74298, 75120, 75168, 76128, 76372, 76860, 78624, 78876, 79056, 79170, 79605, 81380, 81432, 81693, 82215, 83265, 84240, 84448, 84510, 84912, 85449, 85644, 87640, 87696, 87840, 88816, 90144, 90480, 90720, 90770, 91988, 92232, 93960, 95004, 95160, 95465, 95526, 97440, 97656, 98280, 98595, 98820, 99064, 99918, 101412, 101790, 102480, 105168, 105560, 106140, 107055, 108576, 108924, 109620, 109863, 111020, 111447, 112680, 113932, 114192, 114558, 114985, 115290, 117936, 118001, 118314, 118755, 122070, 122148, 122976, 123830, 125280, 126672, 126765, 126880, 127078, 127368, 128466, 130208, 131040, 131460, 131544, 131760, 133224, 133651, 135216, 135720, 136155, 137982, 138348, 141520, 142415, 142506, 142740, 143289, 145232, 146160, 146484, 147420, 148596, 149877, 150240, 152685, 152744, 153720, 157752, 158112, 158340, 159210, 160979, 162760, 162864, 163386, 164430, 166530, 168480, 169020, 169824, 170898, 171288, 171837, 172935, 175280, 175392, 177471, 177632, 180960, 181540, 183105, 183976, 184464, 185745, 187920, 190008, 190320, 190617, 190930, 191052, 195312, 196560, 197190, 197640, 198128, 199836, 202824, 203580, 204960, 206973, 210336, 211120, 212280, 213759, 214110, 217848, 219240, 219726, 222040, 222894, 225360, 227864, 228384, 229116, 229970, 230580, 235872, 236002, 236628, 237510, 238815, 244140, 244296, 245079, 247660, 248209, 249795, 253344, 253530, 254156, 254736, 256347, 256932, 262920, 263088, 263520, 266448, 267302, 270432, 271440, 272310, 275964, 276696, 283040, 284830, 285012, 285480, 286395, 286578, 290464, 292320, 292968, 294840, 295785, 297192, 299754, 305370, 305488, 307440, 315504, 316680, 317695, 318420, 321165, 321958, 325520, 325728, 326772, 328860, 329589, 333060, 334341, 338040, 341796, 342576, 343674, 344955, 345870, 350560, 354003, 354942, 356265, 363080, 366210, 367952, 368928, 371490, 375840, 380016, 380640, 381234, 381860, 382104, 390624, 393120, 394380, 395280, 396256, 399672, 400953, 405648, 407160, 408465, 413946, 422240, 424560, 427245, 427518, 428220, 435696, 438480, 439452, 444080, 445788, 449631, 450720, 455728, 458232, 459940, 461160, 472004, 473256, 475020, 477630, 482937, 488280, 488592, 490158, 495320, 496418, 499590, 507060, 508312, 509472, 512694, 513864, 515511, 525840, 526176, 532896, 534604, 542880, 544620, 549315, 551928, 553392, 553697, 557235, 569660, 570024, 570960, 571851, 572790, 573156, 585936, 589680, 590005, 591570, 594384, 599508, 610740, 610976, 614880, 620919, 631008, 633360, 635390, 636840, 642330, 643916, 651040, 653544, 657720, 659178, 666120, 668255, 668682, 676080, 683592, 685152, 687348, 689910, 691740, 708006, 709884, 712530, 716445, 726160, 732420, 735237, 735904, 742980, 744627, 749385, 760032, 762468, 763720, 764208, 769041, 788760, 790560, 799344, 801906, 804895, 811296, 814320, 816930, 826007, 827892, 849120, 854490, 855036, 856440, 859185, 871392, 876960, 878904, 887355, 888160, 891576, 899262, 911456, 916464, 919880, 922320, 944008, 946512, 950040, 953085, 955260, 965874, 976560, 977184, 980316, 990640, 992836, 999180, 1003023, 1014120, 1016624, 1025388, 1027728, 1031022, 1034865, 1051680, 1062009, 1068795, 1069208, 1089240, 1098630, 1103856, 1106784, 1107394, 1114470, 1139320, 1140048, 1141920, 1143702, 1145580, 1146312, 1171872, 1179360, 1180010, 1183140, 1188768, 1199016, 1202859, 1221480, 1225395, 1241045, 1241838, 1266720, 1270780, 1273680, 1281735, 1284660, 1287832, 1307088, 1315440, 1318356, 1332240, 1336510, 1337364, 1352160, 1367184, 1374696, 1379820, 1383480, 1416012, 1419768, 1425060, 1432890, 1448811, 1452320, 1464840, 1470474, 1485960, 1489254, 1498770, 1524936, 1527440, 1528416, 1538082, 1546533, 1577520, 1598688, 1603812, 1609790, 1628640, 1633860, 1647945, 1652014, 1655784, 1661091, 1671705, 1708980, 1710072, 1712880, 1715553, 1718370, 1737463, 1757808, 1770015, 1774710, 1783152, 1798524, 1832928, 1839760, 1844640, 1862757, 1888016, 1893024, 1900080, 1906170, 1910520, 1931748, 1953120, 1960632, 1981280, 1985672, 1998360, 2004765, 2006046, 2028240, 2033248, 2050776, 2055456, 2062044, 2069730, 2124018, 2137590, 2138416, 2178480, 2197260, 2207712, 2214788, 2228940, 2233881, 2248155, 2278640, 2280096, 2287404, 2291160, 2292624, 2307123, 2360020, 2366280, 2398032, 2405718, 2414685, 2442960, 2450790, 2478021, 2482090, 2483676, 2541560, 2547360, 2563470, 2569320, 2575664, 2577555, 2614176, 2630880, 2636712, 2664480, 2673020, 2674728, 2734368, 2749392, 2759640, 2766960, 2768485, 2832024, 2839536, 2850120, 2859255, 2865780, 2897622, 2929680, 2940948, 2971920, 2978508, 2997540, 3049872, 3054880, 3076164, 3093066, 3104595, 3155040, 3186027, 3207624, 3219580, 3267720, 3295890, 3304028, 3311568, 3322182, 3343410, 3417960, 3420144, 3425760, 3431106, 3436740, 3474926, 3515616, 3540030, 3549420, 3566304, 3597048, 3608577, 3676185, 3679520, 3723135, 3725514, 3776032, 3800160, 3812340, 3821040, 3845205, 3863496, 3875879, 3921264, 3971344, 3996720, 4009530, 4012092, 4056480, 4101552, 4124088, 4130035, 4139460, 4248036, 4275180, 4276832, 4346433, 4356960, 4394520, 4429576, 4457880, 4467762, 4496310, 4557280, 4574808, 4582320, 4585248, 4614246, 4720040, 4732560, 4796064, 4811436, 4829370, 4885920, 4901580, 4956042, 4964180, 4967352, 4983273, 5015115, 5083120, 5126940, 5138640, 5146659, 5151328, 5155110, 5212389, 5273424, 5310045, 5346040, 5349456, 5498784, 5519280, 5533920, 5536970, 5664048, 5679072, 5700240, 5718510, 5731560, 5795244, 5859360, 5881896, 5943840, 5957016, 5995080, 6014295, 6099744, 6152328, 6186132, 6209190, 6372054, 6415248, 6439160, 6535440, 6591780, 6608056, 6623136, 6644364, 6686820, 6701643, 6835920, 6840288, 6862212, 6873480, 6949852, 7080060, 7098840, 7194096, 7198061, 7217154, 7244055, 7352370, 7434063, 7446270, 7451028, 7624680, 7642080, 7690410, 7726992, 7732665, 7751758, 7842528, 7942688, 7993440, 8019060, 8024184, 8203104, 8248176, 8260070, 8278920, 8305455, 8496072, 8550360, 8577765, 8687315, 8692866, 8789040, 8859152, 8915760, 8935524, 8992620, 9149616, 9164640, 9228492, 9313785, 9440080, 9465120, 9558081, 9622872, 9658740, 9803160, 9912084, 9928360, 9934704, 9966546, 10030230, 10166240, 10253880, 10277280, 10293318, 10310220, 10424778, 10546848, 10620090, 10692080, 10698912, 10825731, 11038560, 11073940, 11169405, 11328096, 11400480, 11437020, 11463120, 11535615, 11590488, 11627637, 11763792, 11914032, 11990160, 12028590, 12304656, 12372264, 12390105, 12418380, 12744108, 12830496, 12878320, 13039299, 13070880, 13183560, 13216112, 13288728, 13373640, 13403286, 13671840, 13724424, 13746960, 13899704, 14160120, 14197680, 14388192, 14396122, 14434308, 14488110, 14704740, 14868126, 14892540, 14902056, 14949819, 15249360, 15380820, 15453984, 15465330, 15503516, 15637167, 15930135, 16038120, 16048368, 16496352, 16520140, 16557840, 16610910, 16992144, 17100720, 17155530, 17374630, 17385732, 17578080, 17718304, 17831520, 17871048, 17985240, 18042885, 18299232, 18456984, 18627570, 18880160, 19116162, 19245744, 19317480, 19379395, 19606320, 19824168, 19856720, 19869408, 19933092, 20060460, 20104929, 20507760, 20586636, 20620440, 20849556, 21240180, 21384160, 21594183, 21651462, 21732165, 22147880, 22302189, 22338810, 22874040, 22926240, 23071230, 23180976, 23255274, 23527584, 23828064, 23980320, 24057180, 24609312, 24744528, 24780210, 24836760, 24916365, 25488216, 25733295, 25756640, 26061945, 26078598, 26367120, 26432224, 26577456, 26747280, 26806572, 27448848, 27493920, 27799408, 28320240, 28395360, 28792244, 28868616, 28976220, 29409480, 29736252, 29785080, 29804112, 29899638, 30498720, 30761640, 30930660, 31007032, 31274334, 31860270, 32076240, 32096736, 33040280, 33115680, 33221820, 33508215, 33984288, 34201440, 34311060, 34749260, 34771464, 34882911, 35742096, 35970480, 35990305, 36085770, 36913968, 37170315, 37255140, 38232324, 38491488, 38634960, 38758790, 39212640, 39648336, 39713440, 39866184, 40120920, 40209858, 41015520, 41173272, 41240880, 41699112, 42480360, 43188366, 43302924, 43464330, 44295760, 44604378, 44677620, 44849457, 45748080, 46142460, 46361952, 46510548, 46911501, 47790405, 48114360, 49489056, 49560420, 49673520, 49832730, 50386427, 50976432, 51466590, 52123890, 52157196, 52734240, 53154912, 53494560, 53613144, 54128655, 54897696, 55598816, 56640480, 57584488, 57737232, 57952440, 58138185, 58818960, 59472504, 59570160, 59608224, 59799276, 61523280, 61861320, 62014064, 62548668, 63720540, 64152480, 64782549, 65196495, 66080560, 66443640, 66906567, 67016430, 68622120, 69498520, 69542928, 69765822, 71484192, 71940960, 71980610, 72171540, 73827936, 74340630, 74510280, 74749095, 76464648, 77269920, 77517580, 78185835, 79296672, 79732368, 80241840, 80419716, 82346544, 82481760, 83398224, 84960720, 86376732, 86605848, 86928660, 88591520, 89208756, 89355240, 89698914, 91496160, 92284920, 93021096, 93823002, 95580810, 96228720, 99120840, 99347040, 99665460, 100524645, 100772854, 101952864, 102933180, 104247780, 104314392, 104648733, 107226288, 107970915, 108257310, 111510945, 115168976, 115474464, 115904880, 116276370, 117637920, 118945008, 119140320, 119598552, 123046560, 123722640, 124028128, 125097336, 127441080, 129565098, 130392990, 132161120, 132887280, 133813134, 134032860, 137244240, 138997040, 139085856, 139531644, 140734503, 143961220, 144343080, 148681260, 149020560, 149498190, 151159281, 152929296, 155035160, 156371670, 159464736, 160483680, 160839432, 164693088, 166796448, 169921440, 172753464, 173211696, 173857320, 174414555, 178417512, 178710480, 179397828, 184569840, 186042192, 187646004, 191161620, 192457440, 194347647, 198241680, 199330920, 201049290, 201545708, 205866360, 208495560, 208628784, 209297466, 214452576, 215941830, 216514620, 223021890, 224247285, 230337952, 231809760, 232552740, 234557505, 237890016, 239197104, 247445280, 250194672, 251932135, 254882160, 259130196, 260785980, 265774560, 267626268, 268065720, 274488480, 277994080, 279063288, 281469006, 287922440, 288686160, 297362520, 298041120, 298996380, 302318562, 305858592, 310070320, 312743340, 313946199, 321678864, 323912745, 334532835, 345506928, 346423392, 347714640, 348829110, 356835024, 357420960, 358795656, 369139680, 372084384, 375292008, 382323240, 388695294, 396483360, 398661840, 402098580, 403091416, 411732720, 416991120, 417257568, 418594932, 431883660, 433029240, 446043780, 448494570, 453477843, 465105480, 469115010, 478394208, 500389344, 503864270, 509764320, 518260392, 521571960, 523243665, 535252536, 536131440, 558126576, 562938012, 575844880, 577372320, 583042941, 594725040, 597992760, 604637124, 620140640, 625486680, 627892398, 643357728, 647825490, 669065670, 691013856, 695429280, 697658220, 703672515, 713670048, 717591312, 750584016, 755796405, 764646480, 777390588, 797323680, 804197160, 806182832, 823465440, 833982240, 837189864, 863767320, 866058480, 892087560, 896989140, 906955686, 930210960, 938230020, 971738235, 1007728540, 1036520784, 1043143920, 1046487330, 1070505072, 1072262880, 1116253152, 1125876024, 1151689760, 1166085882, 1189450080, 1195985520, 1209274248, 1250973360, 1255784796, 1295650980, 1338131340, 1360433529, 1395316440, 1407345030, 1435182624, 1501168032, 1511592810, 1529292960, 1554781176, 1569730995, 1608394320, 1612365664, 1674379728, 1727534640, 1732116960, 1784175120, 1793978280, 1813911372, 1860421920, 1876460040, 1943476470, 2015457080, 2073041568, 2086287840, 2092974660, 2141010144, 2251752048, 2267389215, 2332171764, 2391971040, 2418548496, 2501946720, 2511569592, 2591301960, 2676262680, 2720867058, 2790632880, 2814690060, 2915214705, 3023185620, 3109562352, 3139461990, 3216788640, 3348759456, 3455069280, 3568350240, 3587956560, 3627822744, 3752920080, 3886952940, 4030914160, 4081300587, 4185949320, 4503504096, 4534778430, 4664343528, 4837096992, 5023139184, 5182603920, 5352525360, 5441734116, 5581265760, 5629380120, 5830429410, 6046371240, 6219124704, 6278923980, 6802167645, 7175913120, 7255645488, 7505840160, 7773905880, 8061828320, 8162601174, 8371898640, 9069556860, 9328687056, 10046278368, 10365207840, 10705050720, 10883468232, 11258760240, 11660858820, 12092742480, 12557847960, 13604335290, 14511290976, 15547811760, 16325202348, 16743797280, 18139113720, 18657374112, 20406502935, 21766936464, 22517520480, 23321717640, 24185484960, 25115695920, 27208670580, 31095623520, 32650404696, 36278227440, 40813005870, 43533872928, 46643435280, 50231391840, 54417341160, 65300809392, 72556454880, 81626011740, 93286870560, 108834682320, 130601618784, 163252023480, 217669364640, 326504046960, 653008093920]

約数ペア:

[(1, 653008093920), (2, 326504046960), (3, 217669364640), (4, 163252023480), (5, 130601618784), (6, 108834682320), (7, 93286870560), (8, 81626011740), (9, 72556454880), (10, 65300809392), (12, 54417341160), (13, 50231391840), (14, 46643435280), (15, 43533872928), (16, 40813005870), (18, 36278227440), (20, 32650404696), (21, 31095623520), (24, 27208670580), (26, 25115695920), (27, 24185484960), (28, 23321717640), (29, 22517520480), (30, 21766936464), (32, 20406502935), (35, 18657374112), (36, 18139113720), (39, 16743797280), (40, 16325202348), (42, 15547811760), (45, 14511290976), (48, 13604335290), (52, 12557847960), (54, 12092742480), (56, 11660858820), (58, 11258760240), (60, 10883468232), (61, 10705050720), (63, 10365207840), (65, 10046278368), (70, 9328687056), (72, 9069556860), (78, 8371898640), (80, 8162601174), (81, 8061828320), (84, 7773905880), (87, 7505840160), (90, 7255645488), (91, 7175913120), (96, 6802167645), (104, 6278923980), (105, 6219124704), (108, 6046371240), (112, 5830429410), (116, 5629380120), (117, 5581265760), (120, 5441734116), (122, 5352525360), (126, 5182603920), (130, 5023139184), (135, 4837096992), (140, 4664343528), (144, 4534778430), (145, 4503504096), (156, 4185949320), (160, 4081300587), (162, 4030914160), (168, 3886952940), (174, 3752920080), (180, 3627822744), (182, 3587956560), (183, 3568350240), (189, 3455069280), (195, 3348759456), (203, 3216788640), (208, 3139461990), (210, 3109562352), (216, 3023185620), (224, 2915214705), (232, 2814690060), (234, 2790632880), (240, 2720867058), (244, 2676262680), (252, 2591301960), (260, 2511569592), (261, 2501946720), (270, 2418548496), (273, 2391971040), (280, 2332171764), (288, 2267389215), (290, 2251752048), (305, 2141010144), (312, 2092974660), (313, 2086287840), (315, 2073041568), (324, 2015457080), (336, 1943476470), (348, 1876460040), (351, 1860421920), (360, 1813911372), (364, 1793978280), (366, 1784175120), (377, 1732116960), (378, 1727534640), (390, 1674379728), (405, 1612365664), (406, 1608394320), (416, 1569730995), (420, 1554781176), (427, 1529292960), (432, 1511592810), (435, 1501168032), (455, 1435182624), (464, 1407345030), (468, 1395316440), (480, 1360433529), (488, 1338131340), (504, 1295650980), (520, 1255784796), (522, 1250973360), (540, 1209274248), (546, 1195985520), (549, 1189450080), (560, 1166085882), (567, 1151689760), (580, 1125876024), (585, 1116253152), (609, 1072262880), (610, 1070505072), (624, 1046487330), (626, 1043143920), (630, 1036520784), (648, 1007728540), (672, 971738235), (696, 938230020), (702, 930210960), (720, 906955686), (728, 896989140), (732, 892087560), (754, 866058480), (756, 863767320), (780, 837189864), (783, 833982240), (793, 823465440), (810, 806182832), (812, 804197160), (819, 797323680), (840, 777390588), (854, 764646480), (864, 755796405), (870, 750584016), (910, 717591312), (915, 713670048), (928, 703672515), (936, 697658220), (939, 695429280), (945, 691013856), (976, 669065670), (1008, 647825490), (1015, 643357728), (1040, 627892398), (1044, 625486680), (1053, 620140640), (1080, 604637124), (1092, 597992760), (1098, 594725040), (1120, 583042941), (1131, 577372320), (1134, 575844880), (1160, 562938012), (1170, 558126576), (1218, 536131440), (1220, 535252536), (1248, 523243665), (1252, 521571960), (1260, 518260392), (1281, 509764320), (1296, 503864270), (1305, 500389344), (1365, 478394208), (1392, 469115010), (1404, 465105480), (1440, 453477843), (1456, 448494570), (1464, 446043780), (1508, 433029240), (1512, 431883660), (1560, 418594932), (1565, 417257568), (1566, 416991120), (1586, 411732720), (1620, 403091416), (1624, 402098580), (1638, 398661840), (1647, 396483360), (1680, 388695294), (1708, 382323240), (1740, 375292008), (1755, 372084384), (1769, 369139680), (1820, 358795656), (1827, 357420960), (1830, 356835024), (1872, 348829110), (1878, 347714640), (1885, 346423392), (1890, 345506928), (1952, 334532835), (2016, 323912745), (2030, 321678864), (2080, 313946199), (2088, 312743340), (2106, 310070320), (2135, 305858592), (2160, 302318562), (2184, 298996380), (2191, 298041120), (2196, 297362520), (2262, 288686160), (2268, 287922440), (2320, 281469006), (2340, 279063288), (2349, 277994080), (2379, 274488480), (2436, 268065720), (2440, 267626268), (2457, 265774560), (2504, 260785980), (2520, 259130196), (2562, 254882160), (2592, 251932135), (2610, 250194672), (2639, 247445280), (2730, 239197104), (2745, 237890016), (2784, 234557505), (2808, 232552740), (2817, 231809760), (2835, 230337952), (2912, 224247285), (2928, 223021890), (3016, 216514620), (3024, 215941830), (3045, 214452576), (3120, 209297466), (3130, 208628784), (3132, 208495560), (3172, 205866360), (3240, 201545708), (3248, 201049290), (3276, 199330920), (3294, 198241680), (3360, 194347647), (3393, 192457440), (3416, 191161620), (3480, 187646004), (3510, 186042192), (3538, 184569840), (3640, 179397828), (3654, 178710480), (3660, 178417512), (3744, 174414555), (3756, 173857320), (3770, 173211696), (3780, 172753464), (3843, 169921440), (3915, 166796448), (3965, 164693088), (4060, 160839432), (4069, 160483680), (4095, 159464736), (4176, 156371670), (4212, 155035160), (4270, 152929296), (4320, 151159281), (4368, 149498190), (4382, 149020560), (4392, 148681260), (4524, 144343080), (4536, 143961220), (4640, 140734503), (4680, 139531644), (4695, 139085856), (4698, 138997040), (4758, 137244240), (4872, 134032860), (4880, 133813134), (4914, 132887280), (4941, 132161120), (5008, 130392990), (5040, 129565098), (5124, 127441080), (5220, 125097336), (5265, 124028128), (5278, 123722640), (5307, 123046560), (5460, 119598552), (5481, 119140320), (5490, 118945008), (5551, 117637920), (5616, 116276370), (5634, 115904880), (5655, 115474464), (5670, 115168976), (5856, 111510945), (6032, 108257310), (6048, 107970915), (6090, 107226288), (6240, 104648733), (6260, 104314392), (6264, 104247780), (6344, 102933180), (6405, 101952864), (6480, 100772854), (6496, 100524645), (6552, 99665460), (6573, 99347040), (6588, 99120840), (6786, 96228720), (6832, 95580810), (6960, 93823002), (7020, 93021096), (7076, 92284920), (7137, 91496160), (7280, 89698914), (7308, 89355240), (7320, 89208756), (7371, 88591520), (7512, 86928660), (7540, 86605848), (7560, 86376732), (7686, 84960720), (7830, 83398224), (7917, 82481760), (7930, 82346544), (8120, 80419716), (8138, 80241840), (8190, 79732368), (8235, 79296672), (8352, 78185835), (8424, 77517580), (8451, 77269920), (8540, 76464648), (8736, 74749095), (8764, 74510280), (8784, 74340630), (8845, 73827936), (9048, 72171540), (9072, 71980610), (9077, 71940960), (9135, 71484192), (9360, 69765822), (9390, 69542928), (9396, 69498520), (9516, 68622120), (9744, 67016430), (9760, 66906567), (9828, 66443640), (9882, 66080560), (10016, 65196495), (10080, 64782549), (10179, 64152480), (10248, 63720540), (10440, 62548668), (10530, 62014064), (10556, 61861320), (10614, 61523280), (10920, 59799276), (10955, 59608224), (10962, 59570160), (10980, 59472504), (11102, 58818960), (11232, 58138185), (11268, 57952440), (11310, 57737232), (11340, 57584488), (11529, 56640480), (11745, 55598816), (11895, 54897696), (12064, 54128655), (12180, 53613144), (12207, 53494560), (12285, 53154912), (12383, 52734240), (12520, 52157196), (12528, 52123890), (12688, 51466590), (12810, 50976432), (12960, 50386427), (13104, 49832730), (13146, 49673520), (13176, 49560420), (13195, 49489056), (13572, 48114360), (13664, 47790405), (13920, 46911501), (14040, 46510548), (14085, 46361952), (14152, 46142460), (14274, 45748080), (14560, 44849457), (14616, 44677620), (14640, 44604378), (14742, 44295760), (15024, 43464330), (15080, 43302924), (15120, 43188366), (15372, 42480360), (15660, 41699112), (15834, 41240880), (15860, 41173272), (15921, 41015520), (16240, 40209858), (16276, 40120920), (16380, 39866184), (16443, 39713440), (16470, 39648336), (16653, 39212640), (16848, 38758790), (16902, 38634960), (16965, 38491488), (17080, 38232324), (17528, 37255140), (17568, 37170315), (17690, 36913968), (18096, 36085770), (18144, 35990305), (18154, 35970480), (18270, 35742096), (18720, 34882911), (18780, 34771464), (18792, 34749260), (19032, 34311060), (19093, 34201440), (19215, 33984288), (19488, 33508215), (19656, 33221820), (19719, 33115680), (19764, 33040280), (20345, 32096736), (20358, 32076240), (20496, 31860270), (20880, 31274334), (21060, 31007032), (21112, 30930660), (21228, 30761640), (21411, 30498720), (21840, 29899638), (21910, 29804112), (21924, 29785080), (21960, 29736252), (22204, 29409480), (22536, 28976220), (22620, 28868616), (22680, 28792244), (22997, 28395360), (23058, 28320240), (23490, 27799408), (23751, 27493920), (23790, 27448848), (24360, 26806572), (24414, 26747280), (24570, 26577456), (24705, 26432224), (24766, 26367120), (25040, 26078598), (25056, 26061945), (25353, 25756640), (25376, 25733295), (25620, 25488216), (26208, 24916365), (26292, 24836760), (26352, 24780210), (26390, 24744528), (26535, 24609312), (27144, 24057180), (27231, 23980320), (27405, 23828064), (27755, 23527584), (28080, 23255274), (28170, 23180976), (28304, 23071230), (28483, 22926240), (28548, 22874040), (29232, 22338810), (29280, 22302189), (29484, 22147880), (30048, 21732165), (30160, 21651462), (30240, 21594183), (30537, 21384160), (30744, 21240180), (31320, 20849556), (31668, 20620440), (31720, 20586636), (31842, 20507760), (32480, 20104929), (32552, 20060460), (32760, 19933092), (32865, 19869408), (32886, 19856720), (32940, 19824168), (33306, 19606320), (33696, 19379395), (33804, 19317480), (33930, 19245744), (34160, 19116162), (34587, 18880160), (35056, 18627570), (35380, 18456984), (35685, 18299232), (36192, 18042885), (36308, 17985240), (36540, 17871048), (36621, 17831520), (36855, 17718304), (37149, 17578080), (37560, 17385732), (37584, 17374630), (38064, 17155530), (38186, 17100720), (38430, 16992144), (39312, 16610910), (39438, 16557840), (39528, 16520140), (39585, 16496352), (40690, 16048368), (40716, 16038120), (40992, 15930135), (41760, 15637167), (42120, 15503516), (42224, 15465330), (42255, 15453984), (42456, 15380820), (42822, 15249360), (43680, 14949819), (43820, 14902056), (43848, 14892540), (43920, 14868126), (44408, 14704740), (45072, 14488110), (45240, 14434308), (45360, 14396122), (45385, 14388192), (45994, 14197680), (46116, 14160120), (46980, 13899704), (47502, 13746960), (47580, 13724424), (47763, 13671840), (48720, 13403286), (48828, 13373640), (49140, 13288728), (49410, 13216112), (49532, 13183560), (49959, 13070880), (50080, 13039299), (50706, 12878320), (50895, 12830496), (51240, 12744108), (52584, 12418380), (52704, 12390105), (52780, 12372264), (53070, 12304656), (54288, 12028590), (54462, 11990160), (54810, 11914032), (55510, 11763792), (56160, 11627637), (56340, 11590488), (56608, 11535615), (56966, 11463120), (57096, 11437020), (57279, 11400480), (57645, 11328096), (58464, 11169405), (58968, 11073940), (59157, 11038560), (60320, 10825731), (61035, 10698912), (61074, 10692080), (61488, 10620090), (61915, 10546848), (62640, 10424778), (63336, 10310220), (63440, 10293318), (63539, 10277280), (63684, 10253880), (64233, 10166240), (65104, 10030230), (65520, 9966546), (65730, 9934704), (65772, 9928360), (65880, 9912084), (66612, 9803160), (67608, 9658740), (67860, 9622872), (68320, 9558081), (68991, 9465120), (69174, 9440080), (70112, 9313785), (70760, 9228492), (71253, 9164640), (71370, 9149616), (72616, 8992620), (73080, 8935524), (73242, 8915760), (73710, 8859152), (74298, 8789040), (75120, 8692866), (75168, 8687315), (76128, 8577765), (76372, 8550360), (76860, 8496072), (78624, 8305455), (78876, 8278920), (79056, 8260070), (79170, 8248176), (79605, 8203104), (81380, 8024184), (81432, 8019060), (81693, 7993440), (82215, 7942688), (83265, 7842528), (84240, 7751758), (84448, 7732665), (84510, 7726992), (84912, 7690410), (85449, 7642080), (85644, 7624680), (87640, 7451028), (87696, 7446270), (87840, 7434063), (88816, 7352370), (90144, 7244055), (90480, 7217154), (90720, 7198061), (90770, 7194096), (91988, 7098840), (92232, 7080060), (93960, 6949852), (95004, 6873480), (95160, 6862212), (95465, 6840288), (95526, 6835920), (97440, 6701643), (97656, 6686820), (98280, 6644364), (98595, 6623136), (98820, 6608056), (99064, 6591780), (99918, 6535440), (101412, 6439160), (101790, 6415248), (102480, 6372054), (105168, 6209190), (105560, 6186132), (106140, 6152328), (107055, 6099744), (108576, 6014295), (108924, 5995080), (109620, 5957016), (109863, 5943840), (111020, 5881896), (111447, 5859360), (112680, 5795244), (113932, 5731560), (114192, 5718510), (114558, 5700240), (114985, 5679072), (115290, 5664048), (117936, 5536970), (118001, 5533920), (118314, 5519280), (118755, 5498784), (122070, 5349456), (122148, 5346040), (122976, 5310045), (123830, 5273424), (125280, 5212389), (126672, 5155110), (126765, 5151328), (126880, 5146659), (127078, 5138640), (127368, 5126940), (128466, 5083120), (130208, 5015115), (131040, 4983273), (131460, 4967352), (131544, 4964180), (131760, 4956042), (133224, 4901580), (133651, 4885920), (135216, 4829370), (135720, 4811436), (136155, 4796064), (137982, 4732560), (138348, 4720040), (141520, 4614246), (142415, 4585248), (142506, 4582320), (142740, 4574808), (143289, 4557280), (145232, 4496310), (146160, 4467762), (146484, 4457880), (147420, 4429576), (148596, 4394520), (149877, 4356960), (150240, 4346433), (152685, 4276832), (152744, 4275180), (153720, 4248036), (157752, 4139460), (158112, 4130035), (158340, 4124088), (159210, 4101552), (160979, 4056480), (162760, 4012092), (162864, 4009530), (163386, 3996720), (164430, 3971344), (166530, 3921264), (168480, 3875879), (169020, 3863496), (169824, 3845205), (170898, 3821040), (171288, 3812340), (171837, 3800160), (172935, 3776032), (175280, 3725514), (175392, 3723135), (177471, 3679520), (177632, 3676185), (180960, 3608577), (181540, 3597048), (183105, 3566304), (183976, 3549420), (184464, 3540030), (185745, 3515616), (187920, 3474926), (190008, 3436740), (190320, 3431106), (190617, 3425760), (190930, 3420144), (191052, 3417960), (195312, 3343410), (196560, 3322182), (197190, 3311568), (197640, 3304028), (198128, 3295890), (199836, 3267720), (202824, 3219580), (203580, 3207624), (204960, 3186027), (206973, 3155040), (210336, 3104595), (211120, 3093066), (212280, 3076164), (213759, 3054880), (214110, 3049872), (217848, 2997540), (219240, 2978508), (219726, 2971920), (222040, 2940948), (222894, 2929680), (225360, 2897622), (227864, 2865780), (228384, 2859255), (229116, 2850120), (229970, 2839536), (230580, 2832024), (235872, 2768485), (236002, 2766960), (236628, 2759640), (237510, 2749392), (238815, 2734368), (244140, 2674728), (244296, 2673020), (245079, 2664480), (247660, 2636712), (248209, 2630880), (249795, 2614176), (253344, 2577555), (253530, 2575664), (254156, 2569320), (254736, 2563470), (256347, 2547360), (256932, 2541560), (262920, 2483676), (263088, 2482090), (263520, 2478021), (266448, 2450790), (267302, 2442960), (270432, 2414685), (271440, 2405718), (272310, 2398032), (275964, 2366280), (276696, 2360020), (283040, 2307123), (284830, 2292624), (285012, 2291160), (285480, 2287404), (286395, 2280096), (286578, 2278640), (290464, 2248155), (292320, 2233881), (292968, 2228940), (294840, 2214788), (295785, 2207712), (297192, 2197260), (299754, 2178480), (305370, 2138416), (305488, 2137590), (307440, 2124018), (315504, 2069730), (316680, 2062044), (317695, 2055456), (318420, 2050776), (321165, 2033248), (321958, 2028240), (325520, 2006046), (325728, 2004765), (326772, 1998360), (328860, 1985672), (329589, 1981280), (333060, 1960632), (334341, 1953120), (338040, 1931748), (341796, 1910520), (342576, 1906170), (343674, 1900080), (344955, 1893024), (345870, 1888016), (350560, 1862757), (354003, 1844640), (354942, 1839760), (356265, 1832928), (363080, 1798524), (366210, 1783152), (367952, 1774710), (368928, 1770015), (371490, 1757808), (375840, 1737463), (380016, 1718370), (380640, 1715553), (381234, 1712880), (381860, 1710072), (382104, 1708980), (390624, 1671705), (393120, 1661091), (394380, 1655784), (395280, 1652014), (396256, 1647945), (399672, 1633860), (400953, 1628640), (405648, 1609790), (407160, 1603812), (408465, 1598688), (413946, 1577520), (422240, 1546533), (424560, 1538082), (427245, 1528416), (427518, 1527440), (428220, 1524936), (435696, 1498770), (438480, 1489254), (439452, 1485960), (444080, 1470474), (445788, 1464840), (449631, 1452320), (450720, 1448811), (455728, 1432890), (458232, 1425060), (459940, 1419768), (461160, 1416012), (472004, 1383480), (473256, 1379820), (475020, 1374696), (477630, 1367184), (482937, 1352160), (488280, 1337364), (488592, 1336510), (490158, 1332240), (495320, 1318356), (496418, 1315440), (499590, 1307088), (507060, 1287832), (508312, 1284660), (509472, 1281735), (512694, 1273680), (513864, 1270780), (515511, 1266720), (525840, 1241838), (526176, 1241045), (532896, 1225395), (534604, 1221480), (542880, 1202859), (544620, 1199016), (549315, 1188768), (551928, 1183140), (553392, 1180010), (553697, 1179360), (557235, 1171872), (569660, 1146312), (570024, 1145580), (570960, 1143702), (571851, 1141920), (572790, 1140048), (573156, 1139320), (585936, 1114470), (589680, 1107394), (590005, 1106784), (591570, 1103856), (594384, 1098630), (599508, 1089240), (610740, 1069208), (610976, 1068795), (614880, 1062009), (620919, 1051680), (631008, 1034865), (633360, 1031022), (635390, 1027728), (636840, 1025388), (642330, 1016624), (643916, 1014120), (651040, 1003023), (653544, 999180), (657720, 992836), (659178, 990640), (666120, 980316), (668255, 977184), (668682, 976560), (676080, 965874), (683592, 955260), (685152, 953085), (687348, 950040), (689910, 946512), (691740, 944008), (708006, 922320), (709884, 919880), (712530, 916464), (716445, 911456), (726160, 899262), (732420, 891576), (735237, 888160), (735904, 887355), (742980, 878904), (744627, 876960), (749385, 871392), (760032, 859185), (762468, 856440), (763720, 855036), (764208, 854490), (769041, 849120), (788760, 827892), (790560, 826007), (799344, 816930), (801906, 814320), (804895, 811296)]