4366082972160

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{863}}^1$

素因数の和:1058

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 126, 127, 128, 130, 133, 140, 144, 152, 156, 160, 168, 171, 180, 182, 190, 192, 195, 208, 210, 224, 228, 234, 240, 247, 252, 254, 256, 260, 266, 273, 280, 285, 288, 304, 312, 315, 320, 336, 342, 360, 364, 380, 381, 384, 390, 399, 416, 420, 448, 455, 456, 468, 480, 494, 504, 508, 512, 520, 532, 546, 560, 570, 576, 585, 608, 624, 630, 635, 640, 665, 672, 684, 720, 728, 741, 760, 762, 768, 780, 798, 819, 832, 840, 855, 863, 889, 896, 910, 912, 936, 960, 988, 1008, 1016, 1040, 1064, 1092, 1120, 1140, 1143, 1152, 1170, 1197, 1216, 1235, 1248, 1260, 1270, 1280, 1330, 1344, 1365, 1368, 1440, 1456, 1482, 1520, 1524, 1536, 1560, 1596, 1638, 1651, 1664, 1680, 1710, 1726, 1729, 1778, 1792, 1820, 1824, 1872, 1905, 1920, 1976, 1995, 2016, 2032, 2080, 2128, 2184, 2223, 2240, 2280, 2286, 2304, 2340, 2394, 2413, 2432, 2470, 2496, 2520, 2540, 2560, 2589, 2660, 2667, 2688, 2730, 2736, 2880, 2912, 2964, 3040, 3048, 3120, 3192, 3276, 3302, 3328, 3360, 3420, 3452, 3458, 3556, 3584, 3640, 3648, 3705, 3744, 3810, 3840, 3952, 3990, 4032, 4064, 4095, 4160, 4256, 4315, 4368, 4445, 4446, 4480, 4560, 4572, 4608, 4680, 4788, 4826, 4864, 4940, 4953, 4992, 5040, 5080, 5178, 5187, 5320, 5334, 5376, 5460, 5472, 5715, 5760, 5824, 5928, 5985, 6041, 6080, 6096, 6240, 6384, 6552, 6604, 6656, 6720, 6840, 6904, 6916, 7112, 7239, 7280, 7296, 7410, 7488, 7620, 7680, 7767, 7904, 7980, 8001, 8064, 8128, 8190, 8255, 8320, 8512, 8630, 8645, 8736, 8890, 8892, 8960, 9120, 9144, 9360, 9576, 9652, 9728, 9880, 9906, 9984, 10080, 10160, 10356, 10374, 10640, 10668, 10752, 10920, 10944, 11115, 11219, 11430, 11520, 11557, 11648, 11856, 11970, 12065, 12082, 12160, 12192, 12480, 12768, 12945, 13104, 13208, 13335, 13440, 13680, 13808, 13832, 14224, 14478, 14560, 14592, 14820, 14859, 14976, 15240, 15534, 15561, 15808, 15960, 16002, 16128, 16256, 16380, 16397, 16510, 16640, 16891, 17024, 17260, 17290, 17472, 17780, 17784, 17920, 18123, 18240, 18288, 18720, 19152, 19304, 19760, 19812, 19968, 20160, 20320, 20712, 20748, 21280, 21336, 21717, 21840, 21888, 22230, 22438, 22860, 23040, 23114, 23296, 23712, 23940, 24130, 24164, 24320, 24384, 24765, 24960, 25536, 25890, 25935, 26208, 26416, 26670, 26880, 27360, 27616, 27664, 28448, 28956, 29120, 29184, 29640, 29718, 29952, 30205, 30480, 31068, 31122, 31369, 31616, 31920, 32004, 32256, 32512, 32760, 32794, 33020, 33280, 33657, 33782, 34048, 34520, 34580, 34671, 34944, 35560, 35568, 36195, 36246, 36480, 36576, 37440, 38304, 38608, 38835, 39520, 39624, 40005, 40320, 40640, 41424, 41496, 42560, 42672, 43434, 43680, 43776, 44460, 44876, 45720, 46228, 46592, 47424, 47880, 48260, 48328, 48640, 48768, 49191, 49530, 49920, 50673, 51072, 51780, 51870, 52416, 52832, 53340, 53760, 54369, 54720, 55232, 55328, 56095, 56896, 57785, 57912, 58240, 59280, 59436, 59904, 60410, 60960, 62136, 62244, 62738, 63232, 63840, 64008, 65024, 65520, 65588, 66040, 67314, 67564, 68096, 69040, 69160, 69342, 69888, 71120, 71136, 72390, 72492, 72960, 73152, 74295, 74880, 76608, 77216, 77670, 77805, 78533, 79040, 79248, 80010, 80640, 81280, 81985, 82848, 82992, 84455, 85120, 85344, 86868, 87360, 87552, 88920, 89752, 90615, 91440, 92456, 94107, 94848, 95760, 96520, 96656, 97536, 98382, 99060, 99840, 100971, 101346, 102144, 103560, 103740, 104013, 104832, 105664, 106680, 108585, 108738, 109440, 109601, 110464, 110656, 112190, 113792, 114779, 115570, 115824, 116480, 118560, 118872, 120820, 121920, 124272, 124488, 125476, 126464, 127680, 128016, 131040, 131176, 132080, 134628, 135128, 138080, 138320, 138684, 139776, 142240, 142272, 144780, 144984, 145920, 146304, 147573, 148590, 149760, 152019, 153216, 154432, 155340, 155610, 156845, 157066, 158080, 158496, 160020, 161280, 162560, 163970, 165696, 165984, 168285, 168910, 170240, 170688, 173355, 173736, 174720, 177840, 179504, 181230, 182880, 184912, 188214, 189696, 191520, 193040, 193312, 195072, 196764, 198120, 201942, 202692, 204288, 207120, 207480, 208026, 209664, 211328, 213161, 213360, 217170, 217476, 218880, 219202, 219583, 220928, 221312, 224380, 227584, 229558, 231140, 231648, 232960, 235599, 237120, 237744, 241640, 243840, 245955, 248544, 248976, 250952, 253365, 255360, 256032, 262080, 262352, 264160, 269256, 270256, 271845, 276160, 276640, 277368, 282321, 284480, 284544, 289560, 289968, 292608, 295146, 297180, 299520, 304038, 306432, 308864, 310680, 311220, 313690, 314132, 316160, 316992, 320040, 325120, 327940, 328803, 331392, 331968, 336570, 337820, 340480, 341376, 344337, 346710, 347472, 349440, 355680, 359008, 362460, 365760, 369824, 376428, 379392, 383040, 386080, 386624, 392665, 393528, 396240, 403884, 405384, 414240, 414960, 416052, 419328, 422656, 426322, 426720, 434340, 434952, 437760, 438404, 439166, 441856, 442624, 448760, 455168, 459116, 462280, 463296, 470535, 471198, 474240, 475488, 483280, 487680, 491910, 497088, 497952, 501904, 504855, 506730, 510720, 512064, 520065, 524160, 524704, 528320, 538512, 540512, 543690, 548005, 552320, 553280, 554736, 564642, 568960, 569088, 573895, 579120, 579936, 585216, 590292, 594360, 608076, 612864, 617728, 621360, 622440, 627380, 628264, 632320, 633984, 639483, 640080, 655880, 657606, 658749, 662784, 663936, 673140, 675640, 682752, 688674, 693420, 694944, 698880, 706797, 711360, 718016, 724920, 731520, 737865, 739648, 752856, 760095, 766080, 767207, 772160, 773248, 785330, 787056, 792480, 807768, 810768, 828480, 829920, 832104, 845312, 852644, 853440, 868680, 869904, 876808, 878332, 885248, 897520, 918232, 924560, 926592, 941070, 942396, 948480, 950976, 966560, 975360, 983820, 986409, 994176, 995904, 1003808, 1009710, 1013460, 1021440, 1024128, 1033011, 1040130, 1048320, 1049408, 1056640, 1065805, 1077024, 1081024, 1087380, 1096010, 1097915, 1104640, 1106560, 1109472, 1129284, 1137920, 1138176, 1147790, 1158240, 1159872, 1177995, 1180584, 1188720, 1216152, 1235456, 1242720, 1244880, 1254760, 1256528, 1267968, 1278966, 1280160, 1311760, 1315212, 1317498, 1325568, 1327872, 1346280, 1351280, 1365504, 1377348, 1386840, 1389888, 1411605, 1413594, 1422720, 1424813, 1436032, 1449840, 1463040, 1475730, 1479296, 1492127, 1505712, 1520190, 1532160, 1534414, 1544320, 1546496, 1570660, 1574112, 1584960, 1615536, 1621536, 1644015, 1656960, 1659840, 1664208, 1705288, 1706880, 1721685, 1737360, 1739808, 1753616, 1756664, 1795040, 1836464, 1849120, 1853184, 1882140, 1884792, 1896960, 1901952, 1918449, 1933120, 1967640, 1972818, 1976247, 1988352, 1991808, 2007616, 2019420, 2026920, 2048256, 2066022, 2080260, 2082419, 2096640, 2098816, 2113280, 2131610, 2154048, 2162048, 2174760, 2192020, 2195830, 2209280, 2213120, 2218944, 2258568, 2275840, 2295580, 2301621, 2316480, 2319744, 2355990, 2361168, 2377440, 2432304, 2485440, 2489760, 2509520, 2513056, 2535936, 2557932, 2560320, 2623520, 2630424, 2634996, 2655744, 2692560, 2702560, 2754696, 2773680, 2779776, 2823210, 2827188, 2845440, 2849626, 2872064, 2899680, 2926080, 2951460, 2958592, 2984254, 3011424, 3040380, 3064320, 3068828, 3088640, 3092992, 3141320, 3148224, 3169920, 3197415, 3231072, 3243072, 3288030, 3293745, 3313920, 3319680, 3328416, 3410576, 3413760, 3443370, 3474720, 3479616, 3507232, 3513328, 3533985, 3590080, 3672928, 3698240, 3706368, 3764280, 3769584, 3803904, 3836035, 3836898, 3866240, 3935280, 3945636, 3952494, 3976704, 3983616, 4015232, 4038840, 4053840, 4096512, 4132044, 4160520, 4164838, 4197632, 4226560, 4263220, 4274439, 4308096, 4324096, 4349520, 4384040, 4391660, 4426240, 4437888, 4476381, 4517136, 4591160, 4603242, 4632960, 4639488, 4711980, 4722336, 4754880, 4864608, 4932045, 4970880, 4979520, 5019040, 5026112, 5115864, 5120640, 5165055, 5247040, 5260848, 5269992, 5385120, 5405120, 5509392, 5547360, 5559552, 5646420, 5654376, 5690880, 5699252, 5744128, 5799360, 5902920, 5917184, 5968508, 6022848, 6080760, 6137656, 6177280, 6247257, 6282640, 6296448, 6339840, 6394830, 6462144, 6486144, 6576060, 6587490, 6627840, 6639360, 6656832, 6821152, 6827520, 6886740, 6904863, 6949440, 6959232, 7014464, 7026656, 7067970, 7124065, 7180160, 7345856, 7396480, 7460635, 7528560, 7539168, 7607808, 7672070, 7673796, 7732480, 7870560, 7891272, 7904988, 7967232, 8030464, 8077680, 8107680, 8264088, 8321040, 8329676, 8395264, 8526440, 8548878, 8616192, 8648192, 8699040, 8768080, 8783320, 8875776, 8952762, 9034272, 9182320, 9206484, 9265920, 9278976, 9423960, 9444672, 9509760, 9592245, 9729216, 9864090, 9881235, 9941760, 9959040, 9973691, 10038080, 10052224, 10231728, 10241280, 10330110, 10412095, 10494080, 10521696, 10539984, 10770240, 10810240, 11018784, 11094720, 11119104, 11292840, 11308752, 11398504, 11508105, 11598720, 11805840, 11937016, 12045696, 12161520, 12275312, 12494514, 12565280, 12592896, 12679680, 12789660, 12823317, 12924288, 12972288, 13152120, 13174980, 13278720, 13313664, 13429143, 13642304, 13773480, 13809726, 13898880, 13918464, 14028928, 14053312, 14135940, 14248130, 14360320, 14576933, 14691712, 14792960, 14921270, 15057120, 15078336, 15344140, 15347592, 15464960, 15741120, 15782544, 15809976, 16060928, 16155360, 16215360, 16528176, 16642080, 16659352, 17052880, 17097756, 17232384, 17398080, 17536160, 17566640, 17751552, 17905524, 18068544, 18364640, 18412968, 18531840, 18741771, 18847920, 18889344, 19019520, 19184490, 19458432, 19728180, 19762470, 19883520, 19918080, 19947382, 20076160, 20104448, 20463456, 20482560, 20660220, 20824190, 20988160, 21043392, 21079968, 21372195, 21540480, 21620480, 22037568, 22189440, 22381905, 22585680, 22617504, 22797008, 23016210, 23197440, 23611680, 23874032, 24091392, 24323040, 24550624, 24989028, 25130560, 25185792, 25579320, 25646634, 25848576, 25944576, 26304240, 26349960, 26627328, 26858286, 27071447, 27284608, 27546960, 27619452, 27797760, 27836928, 28057856, 28106624, 28271880, 28496260, 28720640, 29153866, 29383424, 29585920, 29842540, 29921073, 30114240, 30156672, 30688280, 30695184, 31236285, 31482240, 31565088, 31619952, 32310720, 32430720, 33056352, 33284160, 33318704, 34105760, 34195512, 34524315, 34796160, 35072320, 35133280, 35811048, 36137088, 36729280, 36825936, 37483542, 37695840, 37778688, 38039040, 38368980, 38916864, 39456360, 39524940, 39836160, 39894764, 40152320, 40208896, 40926912, 41320440, 41648380, 41976320, 42086784, 42159936, 42744390, 43080960, 43240960, 43730799, 44075136, 44378880, 44763810, 45171360, 45235008, 45594016, 46032420, 46394880, 47223360, 47748064, 48182784, 48646080, 49101248, 49868455, 49978056, 50261120, 51158640, 51293268, 51697152, 52608480, 52699920, 53254656, 53716572, 54142894, 54569216, 55093920, 55238904, 55595520, 56115712, 56213248, 56543760, 56992520, 58307732, 58766848, 59685080, 59842146, 60228480, 60313344, 61376560, 61390368, 62472570, 62964480, 63130176, 63239904, 64116585, 64621440, 64861440, 66112704, 66568320, 66637408, 67145715, 68211520, 68391024, 69048630, 69592320, 70144640, 70266560, 71622096, 72274176, 72884665, 73458560, 73651872, 74967084, 75391680, 75557376, 76737960, 77833728, 78912720, 79049880, 79789528, 80304640, 81214341, 81853824, 82640880, 83296760, 84173568, 84319872, 85488780, 86161920, 87461598, 88150272, 88757760, 89527620, 89763219, 90342720, 90470016, 91188032, 92064840, 93708855, 94446720, 95496128, 97292160, 98202496, 99736910, 99956112, 100522240, 102317280, 102586536, 105216960, 105399840, 107433144, 108285788, 109138432, 110187840, 110477808, 112426496, 113087520, 113985040, 116615464, 119370160, 119684292, 120456960, 120626688, 122753120, 122780736, 124945140, 125928960, 126260352, 126479808, 128233170, 129242880, 129722880, 131192397, 132225408, 133136640, 133274816, 134291430, 135357235, 136423040, 136782048, 138097260, 139184640, 140289280, 140533120, 143244192, 144548352, 145769330, 146917120, 147303744, 149605365, 149934168, 150783360, 153475920, 157825440, 158099760, 159579056, 162428682, 163707648, 165281760, 166593520, 168347136, 168639744, 170977560, 174923196, 176300544, 179055240, 179526438, 180685440, 180940032, 182376064, 184129680, 187417710, 188893440, 189500129, 190992256, 194584320, 196404992, 199473820, 199912224, 201044480, 204634560, 205173072, 210433920, 210799680, 214866288, 216571576, 218653995, 220375680, 220955616, 226175040, 227970080, 233230928, 238740320, 239368584, 240913920, 243643023, 245506240, 245561472, 249890280, 252520704, 252959616, 256466340, 258485760, 262384794, 264450816, 266273280, 266549632, 268582860, 270714470, 272846080, 273564096, 276194520, 280578560, 281066240, 286488384, 291538660, 293834240, 294607488, 299210730, 299868336, 301566720, 306951840, 315650880, 316199520, 319158112, 324857364, 327415296, 330563520, 333187040, 337279488, 341955120, 349846392, 358110480, 359052876, 361370880, 361880064, 364752128, 368259360, 374835420, 377786880, 379000258, 381984512, 389168640, 392809984, 398947640, 399824448, 406071705, 409269120, 410346144, 420867840, 421599360, 429732576, 433143152, 437307990, 440751360, 441911232, 448816095, 452350080, 455940160, 466461856, 477480640, 478737168, 487286046, 491012480, 491122944, 499780560, 505041408, 505919232, 512932680, 524769588, 528901632, 533099264, 537165720, 541428940, 545692160, 547128192, 552389040, 562132480, 568500387, 572976768, 583077320, 589214976, 598421460, 599736672, 603133440, 613903680, 631301760, 632399040, 638316224, 649714728, 655961985, 661127040, 666374080, 683910240, 699692784, 716220960, 718105752, 722741760, 729504256, 736518720, 749670840, 758000516, 763969024, 797895280, 799648896, 812143410, 818538240, 820692288, 841735680, 843198720, 859465152, 866286304, 874615980, 881502720, 883822464, 897632190, 904700160, 911880320, 932923712, 947500645, 954961280, 957474336, 974572092, 982024960, 982245888, 999561120, 1011838464, 1025865360, 1049539176, 1066198528, 1074331440, 1082857880, 1094256384, 1104778080, 1137000774, 1145953536, 1166154640, 1178429952, 1196842920, 1199473344, 1218215115, 1227807360, 1262603520, 1264798080, 1276632448, 1299429456, 1311923970, 1322254080, 1332748160, 1367820480, 1399385568, 1432441920, 1436211504, 1473037440, 1499341680, 1516001032, 1595790560, 1599297792, 1624286820, 1637076480, 1641384576, 1686397440, 1705501161, 1718930304, 1732572608, 1749231960, 1767644928, 1795264380, 1809400320, 1823760640, 1865847424, 1895001290, 1909922560, 1914948672, 1949144184, 1964049920, 1999122240, 2051730720, 2099078352, 2148662880, 2165715760, 2188512768, 2209556160, 2274001548, 2291907072, 2332309280, 2393685840, 2398946688, 2436430230, 2455614720, 2525207040, 2529596160, 2553264896, 2598858912, 2623847940, 2644508160, 2665496320, 2735640960, 2798771136, 2842501935, 2864883840, 2872423008, 2946074880, 2998683360, 3032002064, 3191581120, 3198595584, 3248573640, 3282769152, 3411002322, 3437860608, 3465145216, 3498463920, 3535289856, 3590528760, 3647521280, 3731694848, 3790002580, 3819845120, 3829897344, 3898288368, 3998244480, 4103461440, 4198156704, 4297325760, 4331431520, 4419112320, 4548003096, 4664618560, 4787371680, 4797893376, 4872860460, 4911229440, 5059192320, 5106529792, 5197717824, 5247695880, 5330992640, 5471281920, 5597542272, 5685003870, 5729767680, 5744846016, 5892149760, 5997366720, 6064004128, 6383162240, 6497147280, 6565538304, 6822004644, 6875721216, 6930290432, 6996927840, 7181057520, 7463389696, 7580005160, 7659794688, 7796576736, 7996488960, 8206922880, 8396313408, 8527505805, 8594651520, 8662863040, 8838224640, 9096006192, 9329237120, 9574743360, 9595786752, 9745720920, 10395435648, 10495391760, 10942563840, 11195084544, 11370007740, 11459535360, 11489692032, 11994733440, 12128008256, 12766324480, 12994294560, 13644009288, 13860580864, 13993855680, 14362115040, 15160010320, 15319589376, 15593153472, 15992977920, 16413845760, 16792626816, 17055011610, 17189303040, 17325726080, 17676449280, 18192012384, 18658474240, 19149486720, 19491441840, 20790871296, 20990783520, 22390169088, 22740015480, 22979384064, 23989466880, 24256016512, 25532648960, 25988589120, 27288018576, 27987711360, 28724230080, 30320020640, 31186306944, 32827691520, 33585253632, 34110023220, 34378606080, 34651452160, 36384024768, 37316948480, 38298973440, 38982883680, 41581742592, 41981567040, 45480030960, 45958768128, 47978933760, 48512033024, 51977178240, 54576037152, 55975422720, 57448460160, 60640041280, 62372613888, 67170507264, 68220046440, 69302904320, 72768049536, 76597946880, 77965767360, 83963134080, 90960061920, 97024066048, 103954356480, 109152074304, 111950845440, 114896920320, 121280082560, 124745227776, 136440092880, 145536099072, 155931534720, 167926268160, 181920123840, 207908712960, 218304148608, 229793840640, 242560165120, 272880185760, 291072198144, 311863069440, 335852536320, 363840247680, 436608297216, 485120330240, 545760371520, 623726138880, 727680495360, 873216594432, 1091520743040, 1455360990720, 2183041486080, 4366082972160]

約数ペア:

[(1, 4366082972160), (2, 2183041486080), (3, 1455360990720), (4, 1091520743040), (5, 873216594432), (6, 727680495360), (7, 623726138880), (8, 545760371520), (9, 485120330240), (10, 436608297216), (12, 363840247680), (13, 335852536320), (14, 311863069440), (15, 291072198144), (16, 272880185760), (18, 242560165120), (19, 229793840640), (20, 218304148608), (21, 207908712960), (24, 181920123840), (26, 167926268160), (28, 155931534720), (30, 145536099072), (32, 136440092880), (35, 124745227776), (36, 121280082560), (38, 114896920320), (39, 111950845440), (40, 109152074304), (42, 103954356480), (45, 97024066048), (48, 90960061920), (52, 83963134080), (56, 77965767360), (57, 76597946880), (60, 72768049536), (63, 69302904320), (64, 68220046440), (65, 67170507264), (70, 62372613888), (72, 60640041280), (76, 57448460160), (78, 55975422720), (80, 54576037152), (84, 51977178240), (90, 48512033024), (91, 47978933760), (95, 45958768128), (96, 45480030960), (104, 41981567040), (105, 41581742592), (112, 38982883680), (114, 38298973440), (117, 37316948480), (120, 36384024768), (126, 34651452160), (127, 34378606080), (128, 34110023220), (130, 33585253632), (133, 32827691520), (140, 31186306944), (144, 30320020640), (152, 28724230080), (156, 27987711360), (160, 27288018576), (168, 25988589120), (171, 25532648960), (180, 24256016512), (182, 23989466880), (190, 22979384064), (192, 22740015480), (195, 22390169088), (208, 20990783520), (210, 20790871296), (224, 19491441840), (228, 19149486720), (234, 18658474240), (240, 18192012384), (247, 17676449280), (252, 17325726080), (254, 17189303040), (256, 17055011610), (260, 16792626816), (266, 16413845760), (273, 15992977920), (280, 15593153472), (285, 15319589376), (288, 15160010320), (304, 14362115040), (312, 13993855680), (315, 13860580864), (320, 13644009288), (336, 12994294560), (342, 12766324480), (360, 12128008256), (364, 11994733440), (380, 11489692032), (381, 11459535360), (384, 11370007740), (390, 11195084544), (399, 10942563840), (416, 10495391760), (420, 10395435648), (448, 9745720920), (455, 9595786752), (456, 9574743360), (468, 9329237120), (480, 9096006192), (494, 8838224640), (504, 8662863040), (508, 8594651520), (512, 8527505805), (520, 8396313408), (532, 8206922880), (546, 7996488960), (560, 7796576736), (570, 7659794688), (576, 7580005160), (585, 7463389696), (608, 7181057520), (624, 6996927840), (630, 6930290432), (635, 6875721216), (640, 6822004644), (665, 6565538304), (672, 6497147280), (684, 6383162240), (720, 6064004128), (728, 5997366720), (741, 5892149760), (760, 5744846016), (762, 5729767680), (768, 5685003870), (780, 5597542272), (798, 5471281920), (819, 5330992640), (832, 5247695880), (840, 5197717824), (855, 5106529792), (863, 5059192320), (889, 4911229440), (896, 4872860460), (910, 4797893376), (912, 4787371680), (936, 4664618560), (960, 4548003096), (988, 4419112320), (1008, 4331431520), (1016, 4297325760), (1040, 4198156704), (1064, 4103461440), (1092, 3998244480), (1120, 3898288368), (1140, 3829897344), (1143, 3819845120), (1152, 3790002580), (1170, 3731694848), (1197, 3647521280), (1216, 3590528760), (1235, 3535289856), (1248, 3498463920), (1260, 3465145216), (1270, 3437860608), (1280, 3411002322), (1330, 3282769152), (1344, 3248573640), (1365, 3198595584), (1368, 3191581120), (1440, 3032002064), (1456, 2998683360), (1482, 2946074880), (1520, 2872423008), (1524, 2864883840), (1536, 2842501935), (1560, 2798771136), (1596, 2735640960), (1638, 2665496320), (1651, 2644508160), (1664, 2623847940), (1680, 2598858912), (1710, 2553264896), (1726, 2529596160), (1729, 2525207040), (1778, 2455614720), (1792, 2436430230), (1820, 2398946688), (1824, 2393685840), (1872, 2332309280), (1905, 2291907072), (1920, 2274001548), (1976, 2209556160), (1995, 2188512768), (2016, 2165715760), (2032, 2148662880), (2080, 2099078352), (2128, 2051730720), (2184, 1999122240), (2223, 1964049920), (2240, 1949144184), (2280, 1914948672), (2286, 1909922560), (2304, 1895001290), (2340, 1865847424), (2394, 1823760640), (2413, 1809400320), (2432, 1795264380), (2470, 1767644928), (2496, 1749231960), (2520, 1732572608), (2540, 1718930304), (2560, 1705501161), (2589, 1686397440), (2660, 1641384576), (2667, 1637076480), (2688, 1624286820), (2730, 1599297792), (2736, 1595790560), (2880, 1516001032), (2912, 1499341680), (2964, 1473037440), (3040, 1436211504), (3048, 1432441920), (3120, 1399385568), (3192, 1367820480), (3276, 1332748160), (3302, 1322254080), (3328, 1311923970), (3360, 1299429456), (3420, 1276632448), (3452, 1264798080), (3458, 1262603520), (3556, 1227807360), (3584, 1218215115), (3640, 1199473344), (3648, 1196842920), (3705, 1178429952), (3744, 1166154640), (3810, 1145953536), (3840, 1137000774), (3952, 1104778080), (3990, 1094256384), (4032, 1082857880), (4064, 1074331440), (4095, 1066198528), (4160, 1049539176), (4256, 1025865360), (4315, 1011838464), (4368, 999561120), (4445, 982245888), (4446, 982024960), (4480, 974572092), (4560, 957474336), (4572, 954961280), (4608, 947500645), (4680, 932923712), (4788, 911880320), (4826, 904700160), (4864, 897632190), (4940, 883822464), (4953, 881502720), (4992, 874615980), (5040, 866286304), (5080, 859465152), (5178, 843198720), (5187, 841735680), (5320, 820692288), (5334, 818538240), (5376, 812143410), (5460, 799648896), (5472, 797895280), (5715, 763969024), (5760, 758000516), (5824, 749670840), (5928, 736518720), (5985, 729504256), (6041, 722741760), (6080, 718105752), (6096, 716220960), (6240, 699692784), (6384, 683910240), (6552, 666374080), (6604, 661127040), (6656, 655961985), (6720, 649714728), (6840, 638316224), (6904, 632399040), (6916, 631301760), (7112, 613903680), (7239, 603133440), (7280, 599736672), (7296, 598421460), (7410, 589214976), (7488, 583077320), (7620, 572976768), (7680, 568500387), (7767, 562132480), (7904, 552389040), (7980, 547128192), (8001, 545692160), (8064, 541428940), (8128, 537165720), (8190, 533099264), (8255, 528901632), (8320, 524769588), (8512, 512932680), (8630, 505919232), (8645, 505041408), (8736, 499780560), (8890, 491122944), (8892, 491012480), (8960, 487286046), (9120, 478737168), (9144, 477480640), (9360, 466461856), (9576, 455940160), (9652, 452350080), (9728, 448816095), (9880, 441911232), (9906, 440751360), (9984, 437307990), (10080, 433143152), (10160, 429732576), (10356, 421599360), (10374, 420867840), (10640, 410346144), (10668, 409269120), (10752, 406071705), (10920, 399824448), (10944, 398947640), (11115, 392809984), (11219, 389168640), (11430, 381984512), (11520, 379000258), (11557, 377786880), (11648, 374835420), (11856, 368259360), (11970, 364752128), (12065, 361880064), (12082, 361370880), (12160, 359052876), (12192, 358110480), (12480, 349846392), (12768, 341955120), (12945, 337279488), (13104, 333187040), (13208, 330563520), (13335, 327415296), (13440, 324857364), (13680, 319158112), (13808, 316199520), (13832, 315650880), (14224, 306951840), (14478, 301566720), (14560, 299868336), (14592, 299210730), (14820, 294607488), (14859, 293834240), (14976, 291538660), (15240, 286488384), (15534, 281066240), (15561, 280578560), (15808, 276194520), (15960, 273564096), (16002, 272846080), (16128, 270714470), (16256, 268582860), (16380, 266549632), (16397, 266273280), (16510, 264450816), (16640, 262384794), (16891, 258485760), (17024, 256466340), (17260, 252959616), (17290, 252520704), (17472, 249890280), (17780, 245561472), (17784, 245506240), (17920, 243643023), (18123, 240913920), (18240, 239368584), (18288, 238740320), (18720, 233230928), (19152, 227970080), (19304, 226175040), (19760, 220955616), (19812, 220375680), (19968, 218653995), (20160, 216571576), (20320, 214866288), (20712, 210799680), (20748, 210433920), (21280, 205173072), (21336, 204634560), (21717, 201044480), (21840, 199912224), (21888, 199473820), (22230, 196404992), (22438, 194584320), (22860, 190992256), (23040, 189500129), (23114, 188893440), (23296, 187417710), (23712, 184129680), (23940, 182376064), (24130, 180940032), (24164, 180685440), (24320, 179526438), (24384, 179055240), (24765, 176300544), (24960, 174923196), (25536, 170977560), (25890, 168639744), (25935, 168347136), (26208, 166593520), (26416, 165281760), (26670, 163707648), (26880, 162428682), (27360, 159579056), (27616, 158099760), (27664, 157825440), (28448, 153475920), (28956, 150783360), (29120, 149934168), (29184, 149605365), (29640, 147303744), (29718, 146917120), (29952, 145769330), (30205, 144548352), (30480, 143244192), (31068, 140533120), (31122, 140289280), (31369, 139184640), (31616, 138097260), (31920, 136782048), (32004, 136423040), (32256, 135357235), (32512, 134291430), (32760, 133274816), (32794, 133136640), (33020, 132225408), (33280, 131192397), (33657, 129722880), (33782, 129242880), (34048, 128233170), (34520, 126479808), (34580, 126260352), (34671, 125928960), (34944, 124945140), (35560, 122780736), (35568, 122753120), (36195, 120626688), (36246, 120456960), (36480, 119684292), (36576, 119370160), (37440, 116615464), (38304, 113985040), (38608, 113087520), (38835, 112426496), (39520, 110477808), (39624, 110187840), (40005, 109138432), (40320, 108285788), (40640, 107433144), (41424, 105399840), (41496, 105216960), (42560, 102586536), (42672, 102317280), (43434, 100522240), (43680, 99956112), (43776, 99736910), (44460, 98202496), (44876, 97292160), (45720, 95496128), (46228, 94446720), (46592, 93708855), (47424, 92064840), (47880, 91188032), (48260, 90470016), (48328, 90342720), (48640, 89763219), (48768, 89527620), (49191, 88757760), (49530, 88150272), (49920, 87461598), (50673, 86161920), (51072, 85488780), (51780, 84319872), (51870, 84173568), (52416, 83296760), (52832, 82640880), (53340, 81853824), (53760, 81214341), (54369, 80304640), (54720, 79789528), (55232, 79049880), (55328, 78912720), (56095, 77833728), (56896, 76737960), (57785, 75557376), (57912, 75391680), (58240, 74967084), (59280, 73651872), (59436, 73458560), (59904, 72884665), (60410, 72274176), (60960, 71622096), (62136, 70266560), (62244, 70144640), (62738, 69592320), (63232, 69048630), (63840, 68391024), (64008, 68211520), (65024, 67145715), (65520, 66637408), (65588, 66568320), (66040, 66112704), (67314, 64861440), (67564, 64621440), (68096, 64116585), (69040, 63239904), (69160, 63130176), (69342, 62964480), (69888, 62472570), (71120, 61390368), (71136, 61376560), (72390, 60313344), (72492, 60228480), (72960, 59842146), (73152, 59685080), (74295, 58766848), (74880, 58307732), (76608, 56992520), (77216, 56543760), (77670, 56213248), (77805, 56115712), (78533, 55595520), (79040, 55238904), (79248, 55093920), (80010, 54569216), (80640, 54142894), (81280, 53716572), (81985, 53254656), (82848, 52699920), (82992, 52608480), (84455, 51697152), (85120, 51293268), (85344, 51158640), (86868, 50261120), (87360, 49978056), (87552, 49868455), (88920, 49101248), (89752, 48646080), (90615, 48182784), (91440, 47748064), (92456, 47223360), (94107, 46394880), (94848, 46032420), (95760, 45594016), (96520, 45235008), (96656, 45171360), (97536, 44763810), (98382, 44378880), (99060, 44075136), (99840, 43730799), (100971, 43240960), (101346, 43080960), (102144, 42744390), (103560, 42159936), (103740, 42086784), (104013, 41976320), (104832, 41648380), (105664, 41320440), (106680, 40926912), (108585, 40208896), (108738, 40152320), (109440, 39894764), (109601, 39836160), (110464, 39524940), (110656, 39456360), (112190, 38916864), (113792, 38368980), (114779, 38039040), (115570, 37778688), (115824, 37695840), (116480, 37483542), (118560, 36825936), (118872, 36729280), (120820, 36137088), (121920, 35811048), (124272, 35133280), (124488, 35072320), (125476, 34796160), (126464, 34524315), (127680, 34195512), (128016, 34105760), (131040, 33318704), (131176, 33284160), (132080, 33056352), (134628, 32430720), (135128, 32310720), (138080, 31619952), (138320, 31565088), (138684, 31482240), (139776, 31236285), (142240, 30695184), (142272, 30688280), (144780, 30156672), (144984, 30114240), (145920, 29921073), (146304, 29842540), (147573, 29585920), (148590, 29383424), (149760, 29153866), (152019, 28720640), (153216, 28496260), (154432, 28271880), (155340, 28106624), (155610, 28057856), (156845, 27836928), (157066, 27797760), (158080, 27619452), (158496, 27546960), (160020, 27284608), (161280, 27071447), (162560, 26858286), (163970, 26627328), (165696, 26349960), (165984, 26304240), (168285, 25944576), (168910, 25848576), (170240, 25646634), (170688, 25579320), (173355, 25185792), (173736, 25130560), (174720, 24989028), (177840, 24550624), (179504, 24323040), (181230, 24091392), (182880, 23874032), (184912, 23611680), (188214, 23197440), (189696, 23016210), (191520, 22797008), (193040, 22617504), (193312, 22585680), (195072, 22381905), (196764, 22189440), (198120, 22037568), (201942, 21620480), (202692, 21540480), (204288, 21372195), (207120, 21079968), (207480, 21043392), (208026, 20988160), (209664, 20824190), (211328, 20660220), (213161, 20482560), (213360, 20463456), (217170, 20104448), (217476, 20076160), (218880, 19947382), (219202, 19918080), (219583, 19883520), (220928, 19762470), (221312, 19728180), (224380, 19458432), (227584, 19184490), (229558, 19019520), (231140, 18889344), (231648, 18847920), (232960, 18741771), (235599, 18531840), (237120, 18412968), (237744, 18364640), (241640, 18068544), (243840, 17905524), (245955, 17751552), (248544, 17566640), (248976, 17536160), (250952, 17398080), (253365, 17232384), (255360, 17097756), (256032, 17052880), (262080, 16659352), (262352, 16642080), (264160, 16528176), (269256, 16215360), (270256, 16155360), (271845, 16060928), (276160, 15809976), (276640, 15782544), (277368, 15741120), (282321, 15464960), (284480, 15347592), (284544, 15344140), (289560, 15078336), (289968, 15057120), (292608, 14921270), (295146, 14792960), (297180, 14691712), (299520, 14576933), (304038, 14360320), (306432, 14248130), (308864, 14135940), (310680, 14053312), (311220, 14028928), (313690, 13918464), (314132, 13898880), (316160, 13809726), (316992, 13773480), (320040, 13642304), (325120, 13429143), (327940, 13313664), (328803, 13278720), (331392, 13174980), (331968, 13152120), (336570, 12972288), (337820, 12924288), (340480, 12823317), (341376, 12789660), (344337, 12679680), (346710, 12592896), (347472, 12565280), (349440, 12494514), (355680, 12275312), (359008, 12161520), (362460, 12045696), (365760, 11937016), (369824, 11805840), (376428, 11598720), (379392, 11508105), (383040, 11398504), (386080, 11308752), (386624, 11292840), (392665, 11119104), (393528, 11094720), (396240, 11018784), (403884, 10810240), (405384, 10770240), (414240, 10539984), (414960, 10521696), (416052, 10494080), (419328, 10412095), (422656, 10330110), (426322, 10241280), (426720, 10231728), (434340, 10052224), (434952, 10038080), (437760, 9973691), (438404, 9959040), (439166, 9941760), (441856, 9881235), (442624, 9864090), (448760, 9729216), (455168, 9592245), (459116, 9509760), (462280, 9444672), (463296, 9423960), (470535, 9278976), (471198, 9265920), (474240, 9206484), (475488, 9182320), (483280, 9034272), (487680, 8952762), (491910, 8875776), (497088, 8783320), (497952, 8768080), (501904, 8699040), (504855, 8648192), (506730, 8616192), (510720, 8548878), (512064, 8526440), (520065, 8395264), (524160, 8329676), (524704, 8321040), (528320, 8264088), (538512, 8107680), (540512, 8077680), (543690, 8030464), (548005, 7967232), (552320, 7904988), (553280, 7891272), (554736, 7870560), (564642, 7732480), (568960, 7673796), (569088, 7672070), (573895, 7607808), (579120, 7539168), (579936, 7528560), (585216, 7460635), (590292, 7396480), (594360, 7345856), (608076, 7180160), (612864, 7124065), (617728, 7067970), (621360, 7026656), (622440, 7014464), (627380, 6959232), (628264, 6949440), (632320, 6904863), (633984, 6886740), (639483, 6827520), (640080, 6821152), (655880, 6656832), (657606, 6639360), (658749, 6627840), (662784, 6587490), (663936, 6576060), (673140, 6486144), (675640, 6462144), (682752, 6394830), (688674, 6339840), (693420, 6296448), (694944, 6282640), (698880, 6247257), (706797, 6177280), (711360, 6137656), (718016, 6080760), (724920, 6022848), (731520, 5968508), (737865, 5917184), (739648, 5902920), (752856, 5799360), (760095, 5744128), (766080, 5699252), (767207, 5690880), (772160, 5654376), (773248, 5646420), (785330, 5559552), (787056, 5547360), (792480, 5509392), (807768, 5405120), (810768, 5385120), (828480, 5269992), (829920, 5260848), (832104, 5247040), (845312, 5165055), (852644, 5120640), (853440, 5115864), (868680, 5026112), (869904, 5019040), (876808, 4979520), (878332, 4970880), (885248, 4932045), (897520, 4864608), (918232, 4754880), (924560, 4722336), (926592, 4711980), (941070, 4639488), (942396, 4632960), (948480, 4603242), (950976, 4591160), (966560, 4517136), (975360, 4476381), (983820, 4437888), (986409, 4426240), (994176, 4391660), (995904, 4384040), (1003808, 4349520), (1009710, 4324096), (1013460, 4308096), (1021440, 4274439), (1024128, 4263220), (1033011, 4226560), (1040130, 4197632), (1048320, 4164838), (1049408, 4160520), (1056640, 4132044), (1065805, 4096512), (1077024, 4053840), (1081024, 4038840), (1087380, 4015232), (1096010, 3983616), (1097915, 3976704), (1104640, 3952494), (1106560, 3945636), (1109472, 3935280), (1129284, 3866240), (1137920, 3836898), (1138176, 3836035), (1147790, 3803904), (1158240, 3769584), (1159872, 3764280), (1177995, 3706368), (1180584, 3698240), (1188720, 3672928), (1216152, 3590080), (1235456, 3533985), (1242720, 3513328), (1244880, 3507232), (1254760, 3479616), (1256528, 3474720), (1267968, 3443370), (1278966, 3413760), (1280160, 3410576), (1311760, 3328416), (1315212, 3319680), (1317498, 3313920), (1325568, 3293745), (1327872, 3288030), (1346280, 3243072), (1351280, 3231072), (1365504, 3197415), (1377348, 3169920), (1386840, 3148224), (1389888, 3141320), (1411605, 3092992), (1413594, 3088640), (1422720, 3068828), (1424813, 3064320), (1436032, 3040380), (1449840, 3011424), (1463040, 2984254), (1475730, 2958592), (1479296, 2951460), (1492127, 2926080), (1505712, 2899680), (1520190, 2872064), (1532160, 2849626), (1534414, 2845440), (1544320, 2827188), (1546496, 2823210), (1570660, 2779776), (1574112, 2773680), (1584960, 2754696), (1615536, 2702560), (1621536, 2692560), (1644015, 2655744), (1656960, 2634996), (1659840, 2630424), (1664208, 2623520), (1705288, 2560320), (1706880, 2557932), (1721685, 2535936), (1737360, 2513056), (1739808, 2509520), (1753616, 2489760), (1756664, 2485440), (1795040, 2432304), (1836464, 2377440), (1849120, 2361168), (1853184, 2355990), (1882140, 2319744), (1884792, 2316480), (1896960, 2301621), (1901952, 2295580), (1918449, 2275840), (1933120, 2258568), (1967640, 2218944), (1972818, 2213120), (1976247, 2209280), (1988352, 2195830), (1991808, 2192020), (2007616, 2174760), (2019420, 2162048), (2026920, 2154048), (2048256, 2131610), (2066022, 2113280), (2080260, 2098816), (2082419, 2096640)]