642544499520

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{293}}^1$

素因数の和:405

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 99, 105, 110, 112, 116, 120, 121, 124, 126, 132, 140, 144, 145, 154, 155, 160, 165, 168, 174, 176, 180, 186, 192, 198, 203, 210, 217, 220, 224, 231, 232, 240, 242, 248, 252, 261, 264, 279, 280, 288, 290, 293, 308, 310, 315, 319, 320, 330, 336, 341, 348, 352, 360, 363, 372, 385, 396, 406, 420, 434, 435, 440, 448, 462, 464, 465, 480, 484, 495, 496, 504, 522, 528, 558, 560, 576, 580, 586, 605, 609, 616, 620, 630, 638, 651, 660, 672, 682, 693, 696, 704, 720, 726, 744, 770, 792, 812, 840, 847, 868, 870, 879, 880, 899, 924, 928, 930, 957, 960, 968, 990, 992, 1008, 1015, 1023, 1044, 1056, 1085, 1089, 1116, 1120, 1155, 1160, 1172, 1210, 1218, 1232, 1240, 1260, 1276, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1440, 1452, 1465, 1488, 1540, 1584, 1595, 1624, 1680, 1694, 1705, 1736, 1740, 1758, 1760, 1798, 1815, 1827, 1848, 1856, 1860, 1914, 1936, 1953, 1980, 1984, 2016, 2030, 2046, 2051, 2088, 2112, 2170, 2178, 2232, 2233, 2240, 2310, 2320, 2344, 2387, 2420, 2436, 2464, 2480, 2520, 2541, 2552, 2604, 2610, 2637, 2640, 2697, 2728, 2772, 2784, 2790, 2871, 2880, 2904, 2930, 2976, 3045, 3069, 3080, 3168, 3190, 3223, 3248, 3255, 3360, 3388, 3410, 3465, 3472, 3480, 3509, 3516, 3520, 3596, 3630, 3654, 3696, 3720, 3751, 3828, 3872, 3906, 3960, 4032, 4060, 4092, 4102, 4176, 4235, 4340, 4356, 4395, 4464, 4466, 4495, 4620, 4640, 4688, 4774, 4785, 4840, 4872, 4928, 4960, 5040, 5082, 5104, 5115, 5208, 5220, 5274, 5280, 5394, 5445, 5456, 5544, 5568, 5580, 5742, 5808, 5860, 5952, 6090, 6138, 6153, 6160, 6293, 6336, 6380, 6446, 6496, 6510, 6699, 6720, 6776, 6820, 6930, 6944, 6960, 7018, 7032, 7161, 7192, 7260, 7308, 7392, 7440, 7502, 7623, 7656, 7744, 7812, 7920, 8091, 8120, 8184, 8204, 8352, 8470, 8497, 8680, 8712, 8790, 8928, 8932, 8990, 9083, 9135, 9240, 9280, 9376, 9548, 9570, 9669, 9680, 9744, 9765, 9889, 9920, 10080, 10164, 10208, 10230, 10255, 10416, 10440, 10527, 10548, 10560, 10788, 10890, 10912, 11088, 11160, 11165, 11253, 11484, 11616, 11720, 11935, 12180, 12276, 12306, 12320, 12586, 12705, 12760, 12892, 12992, 13020, 13185, 13398, 13485, 13552, 13640, 13860, 13888, 13920, 14036, 14064, 14322, 14355, 14384, 14520, 14616, 14784, 14880, 15004, 15246, 15312, 15345, 15624, 15840, 16115, 16182, 16240, 16368, 16408, 16704, 16940, 16994, 17360, 17424, 17545, 17580, 17856, 17864, 17980, 18166, 18270, 18459, 18480, 18752, 18755, 18879, 19096, 19140, 19338, 19360, 19488, 19530, 19778, 20097, 20160, 20328, 20416, 20460, 20510, 20832, 20880, 21054, 21096, 21483, 21576, 21780, 21824, 22176, 22320, 22330, 22506, 22561, 22968, 23232, 23440, 23870, 24360, 24552, 24563, 24612, 24640, 25172, 25410, 25491, 25520, 25784, 26040, 26257, 26370, 26796, 26970, 27104, 27249, 27280, 27720, 27840, 28072, 28128, 28644, 28710, 28768, 29007, 29040, 29232, 29667, 29760, 30008, 30492, 30624, 30690, 30765, 31248, 31465, 31581, 31680, 32230, 32364, 32480, 32736, 32816, 33495, 33759, 33880, 33988, 34720, 34848, 35090, 35160, 35453, 35728, 35805, 35960, 36332, 36540, 36918, 36960, 37510, 37758, 38115, 38192, 38280, 38676, 38720, 38976, 39060, 39556, 40194, 40455, 40656, 40920, 41020, 41664, 41760, 42108, 42192, 42485, 42966, 43152, 43560, 44352, 44640, 44660, 45012, 45122, 45415, 45936, 46880, 47740, 48345, 48720, 49104, 49126, 49224, 49445, 50344, 50820, 50982, 51040, 51568, 52080, 52514, 52635, 52740, 53592, 53940, 54208, 54498, 54560, 55440, 56144, 56256, 56265, 56637, 57288, 57420, 57536, 58014, 58080, 58464, 59334, 59479, 60016, 60984, 61248, 61380, 61530, 62496, 62930, 63162, 63581, 64460, 64728, 64960, 65472, 65632, 66990, 67518, 67683, 67760, 67976, 69223, 69440, 69696, 70180, 70320, 70906, 71456, 71610, 71920, 72664, 73080, 73689, 73836, 73920, 75020, 75516, 76230, 76384, 76473, 76560, 77352, 78120, 78771, 79112, 80388, 80910, 81312, 81747, 81840, 82040, 83520, 84216, 84384, 84970, 85932, 86304, 87120, 89001, 89280, 89320, 90024, 90244, 90830, 91872, 92295, 93467, 93760, 94395, 95480, 96690, 97440, 98208, 98252, 98448, 98890, 99913, 100485, 100688, 101640, 101964, 102080, 103136, 104160, 105028, 105270, 105480, 106359, 107184, 107415, 107880, 108779, 108996, 109120, 110880, 112288, 112530, 112805, 113274, 114576, 114840, 116028, 116160, 116928, 118668, 118958, 120032, 121968, 122760, 122815, 123060, 124992, 125860, 126324, 127162, 127455, 128920, 129456, 131264, 131285, 133980, 135036, 135366, 135520, 135952, 136245, 138446, 140360, 140640, 141812, 142912, 143220, 143840, 145035, 145328, 146160, 147378, 147672, 148335, 150040, 151032, 152460, 152768, 152946, 153120, 154704, 156240, 157542, 157905, 158224, 160776, 161820, 162624, 163494, 163680, 164080, 168432, 168768, 168795, 169940, 171864, 172608, 174240, 177265, 178002, 178437, 178640, 180048, 180488, 181660, 183744, 184590, 186934, 188790, 190743, 190960, 193380, 194880, 196416, 196504, 196896, 197780, 199826, 200970, 201376, 203049, 203280, 203928, 206272, 207669, 208320, 210056, 210540, 210960, 212718, 214368, 214830, 215760, 217558, 217992, 221067, 221760, 224576, 225060, 225610, 226548, 229152, 229680, 232056, 236313, 237336, 237916, 240064, 243936, 245520, 245630, 246120, 248171, 251720, 252648, 254324, 254910, 257840, 258912, 262570, 263407, 267960, 270072, 270732, 271040, 271904, 272490, 276892, 280401, 280720, 281280, 283185, 283624, 286440, 287680, 290070, 290656, 292320, 294756, 295344, 296670, 297395, 299739, 300080, 302064, 304920, 305892, 306240, 309408, 312480, 315084, 315810, 316448, 317905, 319077, 321552, 323640, 326337, 326988, 327360, 328160, 336864, 337590, 338415, 339880, 343728, 346115, 348480, 354530, 356004, 356874, 357280, 360096, 360976, 363320, 368445, 369180, 373868, 377580, 381486, 381920, 382365, 386760, 393008, 393792, 393855, 395560, 399652, 401940, 402752, 406098, 406560, 407856, 408735, 415338, 420112, 421080, 421920, 425436, 428736, 429660, 431520, 435116, 435984, 442134, 445005, 450120, 451220, 453096, 458304, 459360, 464112, 467335, 472626, 474672, 475832, 487872, 491040, 491260, 492240, 496342, 499565, 503440, 505296, 508648, 509820, 515680, 517824, 525140, 526814, 531795, 535311, 535920, 540144, 541464, 543808, 543895, 544980, 553784, 560802, 561440, 566370, 567248, 572229, 572880, 580140, 581312, 584640, 589512, 590688, 593340, 594790, 599478, 600160, 604128, 609840, 611784, 618816, 623007, 624960, 630168, 631620, 632896, 635810, 638154, 643104, 647280, 652674, 653976, 654269, 656320, 673728, 675180, 676830, 679760, 687456, 692230, 699391, 709060, 712008, 713748, 714560, 720192, 721952, 726640, 736890, 738360, 744513, 747736, 755160, 761453, 762972, 763840, 764730, 773520, 786016, 787710, 790221, 791120, 799304, 803880, 812196, 813120, 815712, 817470, 830676, 840224, 841203, 842160, 843840, 850872, 859320, 863040, 870232, 871968, 884268, 890010, 892185, 899217, 900240, 902440, 906192, 918720, 928224, 934670, 945252, 949344, 951664, 953715, 979011, 982080, 982520, 984480, 992684, 999130, 1006880, 1010592, 1015245, 1017296, 1019640, 1028137, 1031360, 1038345, 1050280, 1053628, 1063590, 1070622, 1071840, 1080288, 1082928, 1087790, 1089960, 1099043, 1105335, 1107568, 1121604, 1122880, 1132740, 1134496, 1144458, 1145760, 1160280, 1179024, 1181376, 1181565, 1186680, 1189580, 1198956, 1200320, 1208256, 1219680, 1223568, 1240855, 1246014, 1260336, 1263240, 1271620, 1276308, 1286208, 1294560, 1305348, 1307952, 1308538, 1317035, 1350360, 1353660, 1359520, 1374912, 1384460, 1398782, 1402005, 1418120, 1424016, 1427496, 1443904, 1453280, 1473780, 1476720, 1489026, 1495472, 1498695, 1510320, 1522906, 1525944, 1529460, 1547040, 1572032, 1575420, 1580442, 1582240, 1595385, 1598608, 1607760, 1624392, 1631424, 1631685, 1634940, 1661352, 1680448, 1682406, 1684320, 1701744, 1718640, 1740464, 1743936, 1768536, 1780020, 1784370, 1798434, 1800480, 1804880, 1812384, 1843849, 1856448, 1869340, 1890504, 1898688, 1903328, 1907430, 1958022, 1962807, 1965040, 1968960, 1985368, 1998260, 2013760, 2021184, 2030490, 2034592, 2039280, 2056274, 2076690, 2098173, 2100560, 2107256, 2127180, 2141244, 2143680, 2160576, 2165856, 2175580, 2179920, 2198086, 2210670, 2215136, 2233539, 2243208, 2265480, 2268992, 2284359, 2288916, 2291520, 2320560, 2358048, 2363130, 2370663, 2373360, 2379160, 2397912, 2439360, 2447136, 2481710, 2492028, 2520672, 2526480, 2543240, 2552616, 2589120, 2610696, 2615904, 2617076, 2634070, 2676555, 2700720, 2707320, 2719040, 2768920, 2797564, 2804010, 2836240, 2848032, 2854992, 2861145, 2897477, 2906560, 2947560, 2953440, 2978052, 2990944, 2997390, 3020640, 3045812, 3051888, 3058920, 3084411, 3094080, 3115035, 3150840, 3160884, 3164480, 3190770, 3197216, 3215520, 3248784, 3263370, 3269880, 3271345, 3297129, 3322704, 3364812, 3368640, 3403488, 3437280, 3480928, 3496955, 3537072, 3560040, 3568740, 3596868, 3600960, 3609760, 3624768, 3687698, 3722565, 3738680, 3781008, 3806656, 3807265, 3814860, 3916044, 3925614, 3930080, 3951105, 3970736, 3996520, 4060980, 4069184, 4078560, 4112548, 4153380, 4196346, 4201120, 4206015, 4214512, 4254360, 4282488, 4331712, 4351160, 4359840, 4396172, 4421340, 4430272, 4467078, 4486416, 4496085, 4530960, 4568718, 4577832, 4641120, 4716096, 4726260, 4741326, 4746720, 4758320, 4795824, 4894272, 4895055, 4963420, 4984056, 5041344, 5052960, 5086480, 5105232, 5140685, 5221392, 5231808, 5234152, 5268140, 5353110, 5401440, 5414640, 5495215, 5531547, 5537840, 5595128, 5608020, 5672480, 5696064, 5709984, 5722290, 5794954, 5888421, 5895120, 5906880, 5956104, 5981888, 5994780, 6041280, 6091624, 6103776, 6117840, 6168822, 6230070, 6294519, 6301680, 6321768, 6381540, 6394432, 6431040, 6497568, 6526740, 6539760, 6542690, 6594258, 6645408, 6729624, 6806976, 6853077, 6874560, 6961856, 6993910, 7074144, 7120080, 7137480, 7193736, 7196959, 7219520, 7375396, 7445130, 7477360, 7562016, 7614530, 7629720, 7693301, 7832088, 7851228, 7860160, 7902210, 7941472, 7993040, 8121960, 8157120, 8225096, 8306760, 8392692, 8402240, 8412030, 8429024, 8508720, 8564976, 8692431, 8702320, 8719680, 8792344, 8842680, 8934156, 8972832, 8992170, 9061920, 9137436, 9155664, 9219245, 9253233, 9282240, 9452520, 9482652, 9493440, 9516640, 9591648, 9790110, 9814035, 9891387, 9926840, 9968112, 10105920, 10172960, 10210464, 10281370, 10442784, 10468304, 10490865, 10536280, 10706220, 10802880, 10829280, 10990430, 11063094, 11075680, 11167695, 11190256, 11216040, 11344960, 11419968, 11421795, 11444580, 11589908, 11776842, 11790240, 11853315, 11912208, 11989560, 12183248, 12207552, 12235680, 12337644, 12460140, 12589038, 12603360, 12643536, 12763080, 12995136, 13053480, 13079520, 13085380, 13188516, 13290816, 13459248, 13706154, 13987820, 14148288, 14240160, 14274960, 14387472, 14393918, 14487385, 14750792, 14890260, 14954720, 15124032, 15229060, 15259440, 15386602, 15422055, 15664176, 15702456, 15804420, 15882944, 15986080, 16243920, 16450192, 16485645, 16594641, 16613520, 16785384, 16824060, 16858048, 17017440, 17129952, 17384862, 17404640, 17584688, 17685360, 17868312, 17945664, 17984340, 18123840, 18274872, 18311328, 18438490, 18506466, 18905040, 18965304, 19033280, 19183296, 19580220, 19628070, 19782774, 19853680, 19936224, 20282339, 20345920, 20420928, 20562740, 20885568, 20936608, 20981730, 21072560, 21412440, 21590877, 21658560, 21980860, 22126188, 22151360, 22335390, 22380512, 22432080, 22843590, 22889160, 23079903, 23179816, 23553684, 23580480, 23706630, 23824416, 23979120, 24366496, 24471360, 24675288, 24920280, 25178076, 25206720, 25287072, 25526160, 26077293, 26106960, 26159040, 26170760, 26377032, 26918496, 27412308, 27657735, 27975640, 28480320, 28549920, 28774944, 28787836, 28974770, 29442105, 29501584, 29780520, 29909440, 30458120, 30518880, 30773204, 30844110, 31328352, 31404912, 31472595, 31608840, 31872247, 31972160, 32487840, 32900384, 32971290, 33189282, 33227040, 33570768, 33648120, 34034880, 34259904, 34265385, 34769724, 34809280, 35169376, 35370720, 35736624, 35968680, 35984795, 36549744, 36622656, 36876980, 37012932, 37810080, 37930608, 38466505, 39160440, 39256140, 39565548, 39707360, 39872448, 40564678, 41125480, 41873216, 41963460, 42145120, 42824880, 43181754, 43462155, 43961720, 44252376, 44670780, 44761024, 44864160, 45687180, 45778320, 46159806, 46266165, 46359632, 47107368, 47413260, 47648832, 47958240, 48732992, 49350576, 49456935, 49840560, 50356152, 50574144, 51052320, 52154586, 52213920, 52341520, 52754064, 53836992, 54824616, 55315470, 55951280, 57099840, 57549888, 57575672, 57949540, 58884210, 59003168, 59561040, 60847017, 60916240, 61037760, 61546408, 61688220, 62656704, 62809824, 62945190, 63217680, 63744494, 64772631, 64975680, 65800768, 65942580, 66378564, 66454080, 67141536, 67296240, 68530770, 69239709, 69539448, 70338752, 70741440, 71473248, 71937360, 71969590, 73099488, 73753960, 74025864, 75620160, 75861216, 76933010, 78320880, 78512280, 79131096, 79414720, 81129356, 82250960, 82973205, 83926920, 84290240, 85649760, 86363508, 86924310, 87923440, 88504752, 89341560, 89728320, 91374360, 91556640, 92319612, 92532330, 92719264, 94214736, 94826520, 95616741, 95916480, 98701152, 98913870, 99681120, 100712304, 101411695, 102104640, 104309172, 104427840, 104683040, 105508128, 107954385, 109649232, 110630940, 111902560, 115151344, 115399515, 115899080, 117768420, 118006336, 119122080, 121694034, 121832480, 123092816, 123376440, 125619648, 125890380, 126435360, 127488988, 129545262, 130386465, 131885160, 132757128, 134283072, 134592480, 137061540, 138479418, 139078896, 142946496, 143874720, 143939180, 146198976, 147507920, 148051728, 151722432, 153866020, 156641760, 157024560, 158262192, 159361235, 162258712, 164501920, 165946410, 167853840, 171299520, 172727016, 173848620, 175846880, 177009504, 178683120, 182541051, 182748720, 183113280, 184639224, 185064660, 185438528, 188429472, 189653040, 191233482, 197402304, 197827740, 199362240, 201424608, 202823390, 208618344, 209366080, 211016256, 215908770, 219298464, 221261880, 223105729, 223805120, 230302688, 230799030, 231798160, 235536840, 238244160, 243388068, 243664960, 246185632, 246752880, 251780760, 252870720, 254977976, 259090524, 260772930, 263770320, 265514256, 269184960, 274123080, 276958836, 278157792, 286850223, 287749440, 287878360, 295015840, 296103456, 304235085, 307732040, 313283520, 314049120, 316524384, 318722470, 323863155, 324517424, 329003840, 331892820, 335707680, 345454032, 346198545, 347697240, 351693760, 354019008, 357366240, 365082102, 365497440, 369278448, 370129320, 376858944, 379306080, 382466964, 395655480, 402849216, 405646780, 417236688, 431817540, 438596928, 442523760, 446211458, 460605376, 461598060, 463596320, 471073680, 478083705, 486776136, 492371264, 493505760, 503561520, 509955952, 518181048, 521545860, 527540640, 531028512, 548246160, 553917672, 556315584, 573700446, 575756720, 590031680, 592206912, 608470170, 615464080, 628098240, 633048768, 637444940, 647726310, 649034848, 663785640, 669317187, 671415360, 690908064, 692397090, 695394480, 714732480, 730164204, 730994880, 738556896, 740258640, 758612160, 764933928, 791310960, 811293560, 834473376, 863635080, 885047520, 892422916, 912705255, 923196120, 927192640, 942147360, 956167410, 973552272, 987011520, 1007123040, 1019911904, 1036362096, 1043091720, 1055081280, 1062057024, 1096492320, 1107835344, 1115528645, 1147400892, 1151513440, 1216940340, 1230928160, 1274889880, 1295452620, 1298069696, 1327571280, 1338634374, 1381816128, 1384794180, 1390788960, 1434251115, 1460328408, 1477113792, 1480517280, 1529867856, 1582621920, 1622587120, 1668946752, 1727270160, 1770095040, 1784845832, 1825410510, 1846392240, 1884294720, 1912334820, 1947104544, 2007951561, 2014246080, 2039823808, 2072724192, 2086183440, 2192984640, 2215670688, 2231057290, 2294801784, 2303026880, 2433880680, 2461856320, 2549779760, 2590905240, 2655142560, 2677268748, 2769588360, 2781577920, 2868502230, 2920656816, 2961034560, 3059735712, 3165243840, 3245174240, 3346585935, 3454540320, 3569691664, 3650821020, 3692784480, 3824669640, 3894209088, 4015903122, 4145448384, 4172366880, 4431341376, 4462114580, 4589603568, 4867761360, 5099559520, 5181810480, 5310285120, 5354537496, 5539176720, 5737004460, 5841313632, 6119471424, 6490348480, 6693171870, 6909080640, 7139383328, 7301642040, 7385568960, 7649339280, 8031806244, 8344733760, 8924229160, 9179207136, 9735522720, 10039757805, 10199119040, 10363620960, 10709074992, 11078353440, 11474008920, 11682627264, 13386343740, 14278766656, 14603284080, 15298678560, 16063612488, 17848458320, 18358414272, 19471045440, 20079515610, 20727241920, 21418149984, 22156706880, 22948017840, 26772687480, 29206568160, 30597357120, 32127224976, 35696916640, 40159031220, 42836299968, 45896035680, 53545374960, 58413136320, 64254449952, 71393833280, 80318062440, 91792071360, 107090749920, 128508899904, 160636124880, 214181499840, 321272249760, 642544499520]

約数ペア:

[(1, 642544499520), (2, 321272249760), (3, 214181499840), (4, 160636124880), (5, 128508899904), (6, 107090749920), (7, 91792071360), (8, 80318062440), (9, 71393833280), (10, 64254449952), (11, 58413136320), (12, 53545374960), (14, 45896035680), (15, 42836299968), (16, 40159031220), (18, 35696916640), (20, 32127224976), (21, 30597357120), (22, 29206568160), (24, 26772687480), (28, 22948017840), (29, 22156706880), (30, 21418149984), (31, 20727241920), (32, 20079515610), (33, 19471045440), (35, 18358414272), (36, 17848458320), (40, 16063612488), (42, 15298678560), (44, 14603284080), (45, 14278766656), (48, 13386343740), (55, 11682627264), (56, 11474008920), (58, 11078353440), (60, 10709074992), (62, 10363620960), (63, 10199119040), (64, 10039757805), (66, 9735522720), (70, 9179207136), (72, 8924229160), (77, 8344733760), (80, 8031806244), (84, 7649339280), (87, 7385568960), (88, 7301642040), (90, 7139383328), (93, 6909080640), (96, 6693171870), (99, 6490348480), (105, 6119471424), (110, 5841313632), (112, 5737004460), (116, 5539176720), (120, 5354537496), (121, 5310285120), (124, 5181810480), (126, 5099559520), (132, 4867761360), (140, 4589603568), (144, 4462114580), (145, 4431341376), (154, 4172366880), (155, 4145448384), (160, 4015903122), (165, 3894209088), (168, 3824669640), (174, 3692784480), (176, 3650821020), (180, 3569691664), (186, 3454540320), (192, 3346585935), (198, 3245174240), (203, 3165243840), (210, 3059735712), (217, 2961034560), (220, 2920656816), (224, 2868502230), (231, 2781577920), (232, 2769588360), (240, 2677268748), (242, 2655142560), (248, 2590905240), (252, 2549779760), (261, 2461856320), (264, 2433880680), (279, 2303026880), (280, 2294801784), (288, 2231057290), (290, 2215670688), (293, 2192984640), (308, 2086183440), (310, 2072724192), (315, 2039823808), (319, 2014246080), (320, 2007951561), (330, 1947104544), (336, 1912334820), (341, 1884294720), (348, 1846392240), (352, 1825410510), (360, 1784845832), (363, 1770095040), (372, 1727270160), (385, 1668946752), (396, 1622587120), (406, 1582621920), (420, 1529867856), (434, 1480517280), (435, 1477113792), (440, 1460328408), (448, 1434251115), (462, 1390788960), (464, 1384794180), (465, 1381816128), (480, 1338634374), (484, 1327571280), (495, 1298069696), (496, 1295452620), (504, 1274889880), (522, 1230928160), (528, 1216940340), (558, 1151513440), (560, 1147400892), (576, 1115528645), (580, 1107835344), (586, 1096492320), (605, 1062057024), (609, 1055081280), (616, 1043091720), (620, 1036362096), (630, 1019911904), (638, 1007123040), (651, 987011520), (660, 973552272), (672, 956167410), (682, 942147360), (693, 927192640), (696, 923196120), (704, 912705255), (720, 892422916), (726, 885047520), (744, 863635080), (770, 834473376), (792, 811293560), (812, 791310960), (840, 764933928), (847, 758612160), (868, 740258640), (870, 738556896), (879, 730994880), (880, 730164204), (899, 714732480), (924, 695394480), (928, 692397090), (930, 690908064), (957, 671415360), (960, 669317187), (968, 663785640), (990, 649034848), (992, 647726310), (1008, 637444940), (1015, 633048768), (1023, 628098240), (1044, 615464080), (1056, 608470170), (1085, 592206912), (1089, 590031680), (1116, 575756720), (1120, 573700446), (1155, 556315584), (1160, 553917672), (1172, 548246160), (1210, 531028512), (1218, 527540640), (1232, 521545860), (1240, 518181048), (1260, 509955952), (1276, 503561520), (1302, 493505760), (1305, 492371264), (1320, 486776136), (1344, 478083705), (1364, 471073680), (1386, 463596320), (1392, 461598060), (1395, 460605376), (1440, 446211458), (1452, 442523760), (1465, 438596928), (1488, 431817540), (1540, 417236688), (1584, 405646780), (1595, 402849216), (1624, 395655480), (1680, 382466964), (1694, 379306080), (1705, 376858944), (1736, 370129320), (1740, 369278448), (1758, 365497440), (1760, 365082102), (1798, 357366240), (1815, 354019008), (1827, 351693760), (1848, 347697240), (1856, 346198545), (1860, 345454032), (1914, 335707680), (1936, 331892820), (1953, 329003840), (1980, 324517424), (1984, 323863155), (2016, 318722470), (2030, 316524384), (2046, 314049120), (2051, 313283520), (2088, 307732040), (2112, 304235085), (2170, 296103456), (2178, 295015840), (2232, 287878360), (2233, 287749440), (2240, 286850223), (2310, 278157792), (2320, 276958836), (2344, 274123080), (2387, 269184960), (2420, 265514256), (2436, 263770320), (2464, 260772930), (2480, 259090524), (2520, 254977976), (2541, 252870720), (2552, 251780760), (2604, 246752880), (2610, 246185632), (2637, 243664960), (2640, 243388068), (2697, 238244160), (2728, 235536840), (2772, 231798160), (2784, 230799030), (2790, 230302688), (2871, 223805120), (2880, 223105729), (2904, 221261880), (2930, 219298464), (2976, 215908770), (3045, 211016256), (3069, 209366080), (3080, 208618344), (3168, 202823390), (3190, 201424608), (3223, 199362240), (3248, 197827740), (3255, 197402304), (3360, 191233482), (3388, 189653040), (3410, 188429472), (3465, 185438528), (3472, 185064660), (3480, 184639224), (3509, 183113280), (3516, 182748720), (3520, 182541051), (3596, 178683120), (3630, 177009504), (3654, 175846880), (3696, 173848620), (3720, 172727016), (3751, 171299520), (3828, 167853840), (3872, 165946410), (3906, 164501920), (3960, 162258712), (4032, 159361235), (4060, 158262192), (4092, 157024560), (4102, 156641760), (4176, 153866020), (4235, 151722432), (4340, 148051728), (4356, 147507920), (4395, 146198976), (4464, 143939180), (4466, 143874720), (4495, 142946496), (4620, 139078896), (4640, 138479418), (4688, 137061540), (4774, 134592480), (4785, 134283072), (4840, 132757128), (4872, 131885160), (4928, 130386465), (4960, 129545262), (5040, 127488988), (5082, 126435360), (5104, 125890380), (5115, 125619648), (5208, 123376440), (5220, 123092816), (5274, 121832480), (5280, 121694034), (5394, 119122080), (5445, 118006336), (5456, 117768420), (5544, 115899080), (5568, 115399515), (5580, 115151344), (5742, 111902560), (5808, 110630940), (5860, 109649232), (5952, 107954385), (6090, 105508128), (6138, 104683040), (6153, 104427840), (6160, 104309172), (6293, 102104640), (6336, 101411695), (6380, 100712304), (6446, 99681120), (6496, 98913870), (6510, 98701152), (6699, 95916480), (6720, 95616741), (6776, 94826520), (6820, 94214736), (6930, 92719264), (6944, 92532330), (6960, 92319612), (7018, 91556640), (7032, 91374360), (7161, 89728320), (7192, 89341560), (7260, 88504752), (7308, 87923440), (7392, 86924310), (7440, 86363508), (7502, 85649760), (7623, 84290240), (7656, 83926920), (7744, 82973205), (7812, 82250960), (7920, 81129356), (8091, 79414720), (8120, 79131096), (8184, 78512280), (8204, 78320880), (8352, 76933010), (8470, 75861216), (8497, 75620160), (8680, 74025864), (8712, 73753960), (8790, 73099488), (8928, 71969590), (8932, 71937360), (8990, 71473248), (9083, 70741440), (9135, 70338752), (9240, 69539448), (9280, 69239709), (9376, 68530770), (9548, 67296240), (9570, 67141536), (9669, 66454080), (9680, 66378564), (9744, 65942580), (9765, 65800768), (9889, 64975680), (9920, 64772631), (10080, 63744494), (10164, 63217680), (10208, 62945190), (10230, 62809824), (10255, 62656704), (10416, 61688220), (10440, 61546408), (10527, 61037760), (10548, 60916240), (10560, 60847017), (10788, 59561040), (10890, 59003168), (10912, 58884210), (11088, 57949540), (11160, 57575672), (11165, 57549888), (11253, 57099840), (11484, 55951280), (11616, 55315470), (11720, 54824616), (11935, 53836992), (12180, 52754064), (12276, 52341520), (12306, 52213920), (12320, 52154586), (12586, 51052320), (12705, 50574144), (12760, 50356152), (12892, 49840560), (12992, 49456935), (13020, 49350576), (13185, 48732992), (13398, 47958240), (13485, 47648832), (13552, 47413260), (13640, 47107368), (13860, 46359632), (13888, 46266165), (13920, 46159806), (14036, 45778320), (14064, 45687180), (14322, 44864160), (14355, 44761024), (14384, 44670780), (14520, 44252376), (14616, 43961720), (14784, 43462155), (14880, 43181754), (15004, 42824880), (15246, 42145120), (15312, 41963460), (15345, 41873216), (15624, 41125480), (15840, 40564678), (16115, 39872448), (16182, 39707360), (16240, 39565548), (16368, 39256140), (16408, 39160440), (16704, 38466505), (16940, 37930608), (16994, 37810080), (17360, 37012932), (17424, 36876980), (17545, 36622656), (17580, 36549744), (17856, 35984795), (17864, 35968680), (17980, 35736624), (18166, 35370720), (18270, 35169376), (18459, 34809280), (18480, 34769724), (18752, 34265385), (18755, 34259904), (18879, 34034880), (19096, 33648120), (19140, 33570768), (19338, 33227040), (19360, 33189282), (19488, 32971290), (19530, 32900384), (19778, 32487840), (20097, 31972160), (20160, 31872247), (20328, 31608840), (20416, 31472595), (20460, 31404912), (20510, 31328352), (20832, 30844110), (20880, 30773204), (21054, 30518880), (21096, 30458120), (21483, 29909440), (21576, 29780520), (21780, 29501584), (21824, 29442105), (22176, 28974770), (22320, 28787836), (22330, 28774944), (22506, 28549920), (22561, 28480320), (22968, 27975640), (23232, 27657735), (23440, 27412308), (23870, 26918496), (24360, 26377032), (24552, 26170760), (24563, 26159040), (24612, 26106960), (24640, 26077293), (25172, 25526160), (25410, 25287072), (25491, 25206720), (25520, 25178076), (25784, 24920280), (26040, 24675288), (26257, 24471360), (26370, 24366496), (26796, 23979120), (26970, 23824416), (27104, 23706630), (27249, 23580480), (27280, 23553684), (27720, 23179816), (27840, 23079903), (28072, 22889160), (28128, 22843590), (28644, 22432080), (28710, 22380512), (28768, 22335390), (29007, 22151360), (29040, 22126188), (29232, 21980860), (29667, 21658560), (29760, 21590877), (30008, 21412440), (30492, 21072560), (30624, 20981730), (30690, 20936608), (30765, 20885568), (31248, 20562740), (31465, 20420928), (31581, 20345920), (31680, 20282339), (32230, 19936224), (32364, 19853680), (32480, 19782774), (32736, 19628070), (32816, 19580220), (33495, 19183296), (33759, 19033280), (33880, 18965304), (33988, 18905040), (34720, 18506466), (34848, 18438490), (35090, 18311328), (35160, 18274872), (35453, 18123840), (35728, 17984340), (35805, 17945664), (35960, 17868312), (36332, 17685360), (36540, 17584688), (36918, 17404640), (36960, 17384862), (37510, 17129952), (37758, 17017440), (38115, 16858048), (38192, 16824060), (38280, 16785384), (38676, 16613520), (38720, 16594641), (38976, 16485645), (39060, 16450192), (39556, 16243920), (40194, 15986080), (40455, 15882944), (40656, 15804420), (40920, 15702456), (41020, 15664176), (41664, 15422055), (41760, 15386602), (42108, 15259440), (42192, 15229060), (42485, 15124032), (42966, 14954720), (43152, 14890260), (43560, 14750792), (44352, 14487385), (44640, 14393918), (44660, 14387472), (45012, 14274960), (45122, 14240160), (45415, 14148288), (45936, 13987820), (46880, 13706154), (47740, 13459248), (48345, 13290816), (48720, 13188516), (49104, 13085380), (49126, 13079520), (49224, 13053480), (49445, 12995136), (50344, 12763080), (50820, 12643536), (50982, 12603360), (51040, 12589038), (51568, 12460140), (52080, 12337644), (52514, 12235680), (52635, 12207552), (52740, 12183248), (53592, 11989560), (53940, 11912208), (54208, 11853315), (54498, 11790240), (54560, 11776842), (55440, 11589908), (56144, 11444580), (56256, 11421795), (56265, 11419968), (56637, 11344960), (57288, 11216040), (57420, 11190256), (57536, 11167695), (58014, 11075680), (58080, 11063094), (58464, 10990430), (59334, 10829280), (59479, 10802880), (60016, 10706220), (60984, 10536280), (61248, 10490865), (61380, 10468304), (61530, 10442784), (62496, 10281370), (62930, 10210464), (63162, 10172960), (63581, 10105920), (64460, 9968112), (64728, 9926840), (64960, 9891387), (65472, 9814035), (65632, 9790110), (66990, 9591648), (67518, 9516640), (67683, 9493440), (67760, 9482652), (67976, 9452520), (69223, 9282240), (69440, 9253233), (69696, 9219245), (70180, 9155664), (70320, 9137436), (70906, 9061920), (71456, 8992170), (71610, 8972832), (71920, 8934156), (72664, 8842680), (73080, 8792344), (73689, 8719680), (73836, 8702320), (73920, 8692431), (75020, 8564976), (75516, 8508720), (76230, 8429024), (76384, 8412030), (76473, 8402240), (76560, 8392692), (77352, 8306760), (78120, 8225096), (78771, 8157120), (79112, 8121960), (80388, 7993040), (80910, 7941472), (81312, 7902210), (81747, 7860160), (81840, 7851228), (82040, 7832088), (83520, 7693301), (84216, 7629720), (84384, 7614530), (84970, 7562016), (85932, 7477360), (86304, 7445130), (87120, 7375396), (89001, 7219520), (89280, 7196959), (89320, 7193736), (90024, 7137480), (90244, 7120080), (90830, 7074144), (91872, 6993910), (92295, 6961856), (93467, 6874560), (93760, 6853077), (94395, 6806976), (95480, 6729624), (96690, 6645408), (97440, 6594258), (98208, 6542690), (98252, 6539760), (98448, 6526740), (98890, 6497568), (99913, 6431040), (100485, 6394432), (100688, 6381540), (101640, 6321768), (101964, 6301680), (102080, 6294519), (103136, 6230070), (104160, 6168822), (105028, 6117840), (105270, 6103776), (105480, 6091624), (106359, 6041280), (107184, 5994780), (107415, 5981888), (107880, 5956104), (108779, 5906880), (108996, 5895120), (109120, 5888421), (110880, 5794954), (112288, 5722290), (112530, 5709984), (112805, 5696064), (113274, 5672480), (114576, 5608020), (114840, 5595128), (116028, 5537840), (116160, 5531547), (116928, 5495215), (118668, 5414640), (118958, 5401440), (120032, 5353110), (121968, 5268140), (122760, 5234152), (122815, 5231808), (123060, 5221392), (124992, 5140685), (125860, 5105232), (126324, 5086480), (127162, 5052960), (127455, 5041344), (128920, 4984056), (129456, 4963420), (131264, 4895055), (131285, 4894272), (133980, 4795824), (135036, 4758320), (135366, 4746720), (135520, 4741326), (135952, 4726260), (136245, 4716096), (138446, 4641120), (140360, 4577832), (140640, 4568718), (141812, 4530960), (142912, 4496085), (143220, 4486416), (143840, 4467078), (145035, 4430272), (145328, 4421340), (146160, 4396172), (147378, 4359840), (147672, 4351160), (148335, 4331712), (150040, 4282488), (151032, 4254360), (152460, 4214512), (152768, 4206015), (152946, 4201120), (153120, 4196346), (154704, 4153380), (156240, 4112548), (157542, 4078560), (157905, 4069184), (158224, 4060980), (160776, 3996520), (161820, 3970736), (162624, 3951105), (163494, 3930080), (163680, 3925614), (164080, 3916044), (168432, 3814860), (168768, 3807265), (168795, 3806656), (169940, 3781008), (171864, 3738680), (172608, 3722565), (174240, 3687698), (177265, 3624768), (178002, 3609760), (178437, 3600960), (178640, 3596868), (180048, 3568740), (180488, 3560040), (181660, 3537072), (183744, 3496955), (184590, 3480928), (186934, 3437280), (188790, 3403488), (190743, 3368640), (190960, 3364812), (193380, 3322704), (194880, 3297129), (196416, 3271345), (196504, 3269880), (196896, 3263370), (197780, 3248784), (199826, 3215520), (200970, 3197216), (201376, 3190770), (203049, 3164480), (203280, 3160884), (203928, 3150840), (206272, 3115035), (207669, 3094080), (208320, 3084411), (210056, 3058920), (210540, 3051888), (210960, 3045812), (212718, 3020640), (214368, 2997390), (214830, 2990944), (215760, 2978052), (217558, 2953440), (217992, 2947560), (221067, 2906560), (221760, 2897477), (224576, 2861145), (225060, 2854992), (225610, 2848032), (226548, 2836240), (229152, 2804010), (229680, 2797564), (232056, 2768920), (236313, 2719040), (237336, 2707320), (237916, 2700720), (240064, 2676555), (243936, 2634070), (245520, 2617076), (245630, 2615904), (246120, 2610696), (248171, 2589120), (251720, 2552616), (252648, 2543240), (254324, 2526480), (254910, 2520672), (257840, 2492028), (258912, 2481710), (262570, 2447136), (263407, 2439360), (267960, 2397912), (270072, 2379160), (270732, 2373360), (271040, 2370663), (271904, 2363130), (272490, 2358048), (276892, 2320560), (280401, 2291520), (280720, 2288916), (281280, 2284359), (283185, 2268992), (283624, 2265480), (286440, 2243208), (287680, 2233539), (290070, 2215136), (290656, 2210670), (292320, 2198086), (294756, 2179920), (295344, 2175580), (296670, 2165856), (297395, 2160576), (299739, 2143680), (300080, 2141244), (302064, 2127180), (304920, 2107256), (305892, 2100560), (306240, 2098173), (309408, 2076690), (312480, 2056274), (315084, 2039280), (315810, 2034592), (316448, 2030490), (317905, 2021184), (319077, 2013760), (321552, 1998260), (323640, 1985368), (326337, 1968960), (326988, 1965040), (327360, 1962807), (328160, 1958022), (336864, 1907430), (337590, 1903328), (338415, 1898688), (339880, 1890504), (343728, 1869340), (346115, 1856448), (348480, 1843849), (354530, 1812384), (356004, 1804880), (356874, 1800480), (357280, 1798434), (360096, 1784370), (360976, 1780020), (363320, 1768536), (368445, 1743936), (369180, 1740464), (373868, 1718640), (377580, 1701744), (381486, 1684320), (381920, 1682406), (382365, 1680448), (386760, 1661352), (393008, 1634940), (393792, 1631685), (393855, 1631424), (395560, 1624392), (399652, 1607760), (401940, 1598608), (402752, 1595385), (406098, 1582240), (406560, 1580442), (407856, 1575420), (408735, 1572032), (415338, 1547040), (420112, 1529460), (421080, 1525944), (421920, 1522906), (425436, 1510320), (428736, 1498695), (429660, 1495472), (431520, 1489026), (435116, 1476720), (435984, 1473780), (442134, 1453280), (445005, 1443904), (450120, 1427496), (451220, 1424016), (453096, 1418120), (458304, 1402005), (459360, 1398782), (464112, 1384460), (467335, 1374912), (472626, 1359520), (474672, 1353660), (475832, 1350360), (487872, 1317035), (491040, 1308538), (491260, 1307952), (492240, 1305348), (496342, 1294560), (499565, 1286208), (503440, 1276308), (505296, 1271620), (508648, 1263240), (509820, 1260336), (515680, 1246014), (517824, 1240855), (525140, 1223568), (526814, 1219680), (531795, 1208256), (535311, 1200320), (535920, 1198956), (540144, 1189580), (541464, 1186680), (543808, 1181565), (543895, 1181376), (544980, 1179024), (553784, 1160280), (560802, 1145760), (561440, 1144458), (566370, 1134496), (567248, 1132740), (572229, 1122880), (572880, 1121604), (580140, 1107568), (581312, 1105335), (584640, 1099043), (589512, 1089960), (590688, 1087790), (593340, 1082928), (594790, 1080288), (599478, 1071840), (600160, 1070622), (604128, 1063590), (609840, 1053628), (611784, 1050280), (618816, 1038345), (623007, 1031360), (624960, 1028137), (630168, 1019640), (631620, 1017296), (632896, 1015245), (635810, 1010592), (638154, 1006880), (643104, 999130), (647280, 992684), (652674, 984480), (653976, 982520), (654269, 982080), (656320, 979011), (673728, 953715), (675180, 951664), (676830, 949344), (679760, 945252), (687456, 934670), (692230, 928224), (699391, 918720), (709060, 906192), (712008, 902440), (713748, 900240), (714560, 899217), (720192, 892185), (721952, 890010), (726640, 884268), (736890, 871968), (738360, 870232), (744513, 863040), (747736, 859320), (755160, 850872), (761453, 843840), (762972, 842160), (763840, 841203), (764730, 840224), (773520, 830676), (786016, 817470), (787710, 815712), (790221, 813120), (791120, 812196), (799304, 803880)]