1256384787840

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1\times {\mathrm{1093}}^1$

素因数の和:1201

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 129, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 172, 180, 182, 189, 192, 195, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 252, 255, 258, 260, 270, 272, 273, 280, 288, 301, 306, 312, 315, 320, 336, 340, 344, 351, 357, 360, 364, 378, 384, 387, 390, 408, 416, 420, 430, 432, 442, 448, 455, 459, 468, 476, 480, 504, 510, 516, 520, 540, 544, 546, 559, 560, 576, 585, 595, 602, 612, 624, 630, 640, 645, 663, 672, 680, 688, 702, 714, 720, 728, 731, 756, 765, 774, 780, 816, 819, 832, 840, 860, 864, 884, 896, 903, 910, 918, 936, 945, 952, 960, 1008, 1020, 1032, 1040, 1071, 1080, 1088, 1092, 1093, 1105, 1118, 1120, 1152, 1161, 1170, 1190, 1204, 1224, 1248, 1260, 1290, 1326, 1344, 1360, 1365, 1376, 1404, 1428, 1440, 1456, 1462, 1505, 1512, 1530, 1547, 1548, 1560, 1632, 1638, 1664, 1677, 1680, 1720, 1728, 1755, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1920, 1935, 1989, 2016, 2040, 2064, 2080, 2142, 2160, 2176, 2184, 2186, 2193, 2210, 2236, 2240, 2295, 2322, 2340, 2380, 2408, 2448, 2457, 2496, 2520, 2580, 2652, 2688, 2709, 2720, 2730, 2752, 2795, 2808, 2856, 2880, 2912, 2924, 3010, 3024, 3060, 3094, 3096, 3120, 3213, 3264, 3276, 3279, 3315, 3354, 3360, 3440, 3456, 3510, 3536, 3570, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3870, 3913, 3978, 4032, 4080, 4095, 4128, 4160, 4284, 4320, 4368, 4372, 4386, 4420, 4472, 4480, 4515, 4590, 4641, 4644, 4680, 4760, 4816, 4896, 4914, 4992, 5031, 5040, 5117, 5160, 5304, 5355, 5418, 5440, 5460, 5465, 5504, 5590, 5616, 5712, 5760, 5805, 5824, 5848, 5967, 6020, 6048, 6120, 6188, 6192, 6240, 6426, 6528, 6552, 6558, 6579, 6630, 6708, 6720, 6880, 7020, 7072, 7140, 7224, 7280, 7310, 7344, 7488, 7560, 7616, 7651, 7735, 7740, 7826, 7956, 8064, 8127, 8160, 8190, 8256, 8320, 8385, 8568, 8640, 8736, 8744, 8772, 8840, 8944, 9030, 9180, 9282, 9288, 9360, 9503, 9520, 9632, 9792, 9828, 9837, 9945, 10062, 10080, 10234, 10320, 10608, 10710, 10836, 10880, 10920, 10930, 10965, 11180, 11232, 11424, 11610, 11648, 11696, 11739, 11934, 12040, 12096, 12240, 12285, 12376, 12384, 12480, 12852, 13104, 13116, 13158, 13260, 13416, 13440, 13545, 13760, 13923, 14040, 14144, 14209, 14280, 14448, 14560, 14620, 14688, 14976, 15093, 15120, 15232, 15302, 15351, 15470, 15480, 15652, 15912, 16065, 16254, 16320, 16380, 16395, 16512, 16770, 17136, 17280, 17472, 17488, 17544, 17680, 17888, 18060, 18360, 18564, 18576, 18581, 18720, 19006, 19040, 19264, 19565, 19584, 19656, 19674, 19737, 19890, 20124, 20160, 20468, 20640, 21216, 21420, 21672, 21840, 21860, 21930, 22360, 22464, 22848, 22953, 23205, 23220, 23392, 23478, 23868, 24080, 24192, 24480, 24570, 24752, 24768, 24960, 25155, 25585, 25704, 26208, 26232, 26316, 26520, 26832, 27090, 27520, 27846, 28080, 28288, 28418, 28509, 28560, 28896, 29120, 29240, 29376, 29511, 29835, 30186, 30240, 30604, 30702, 30940, 30960, 31304, 31824, 32130, 32508, 32640, 32760, 32790, 32895, 33540, 34272, 34944, 34976, 35088, 35217, 35360, 35776, 36120, 36720, 37128, 37152, 37162, 37440, 38012, 38080, 38255, 38528, 39130, 39312, 39348, 39474, 39780, 40248, 40320, 40635, 40936, 41280, 41769, 42432, 42627, 42840, 43344, 43680, 43720, 43860, 44720, 44928, 45696, 45906, 46053, 46410, 46440, 46784, 46956, 46999, 47515, 47736, 48160, 48960, 49140, 49185, 49504, 49536, 50310, 51170, 51408, 52416, 52464, 52632, 53040, 53664, 54180, 55692, 55743, 56160, 56836, 57018, 57120, 57792, 58240, 58480, 58695, 58752, 59022, 59670, 60372, 60480, 61208, 61404, 61880, 61920, 62608, 63648, 64260, 65016, 65520, 65580, 65790, 66521, 67080, 68544, 68859, 69615, 69952, 70176, 70434, 70720, 71045, 71552, 72240, 73440, 74256, 74304, 74324, 74880, 75465, 76024, 76160, 76510, 76755, 78260, 78624, 78696, 78948, 79560, 80496, 81270, 81872, 82560, 83538, 84864, 85254, 85527, 85680, 86688, 87360, 87440, 87720, 89440, 91812, 92106, 92820, 92880, 92905, 93568, 93912, 93998, 95030, 95472, 96320, 97920, 98280, 98370, 98685, 99008, 99463, 100620, 102340, 102816, 104832, 104928, 105264, 105651, 106080, 107328, 108360, 111384, 111486, 112320, 113672, 114036, 114240, 114765, 115584, 116960, 117390, 118044, 119340, 120744, 120960, 122416, 122808, 123760, 123840, 125216, 127296, 127881, 128520, 130032, 130067, 131040, 131160, 131580, 133042, 134160, 137088, 137718, 138159, 139230, 139904, 140352, 140868, 140997, 141440, 142090, 142545, 144480, 146880, 147555, 148512, 148608, 148648, 150930, 152048, 153020, 153510, 156520, 157248, 157392, 157896, 159120, 160992, 162540, 163744, 167076, 167229, 170508, 171054, 171360, 173376, 174720, 174880, 175440, 176085, 178880, 183624, 184212, 185640, 185760, 185810, 187824, 187996, 190060, 190944, 192640, 196560, 196740, 197370, 198016, 198926, 199563, 201240, 204680, 205632, 206577, 208845, 209856, 210528, 211302, 212160, 213135, 214656, 216720, 222768, 222972, 224640, 227344, 228072, 228480, 229530, 230265, 233920, 234780, 234995, 236088, 238680, 241488, 241553, 244832, 245616, 247520, 247680, 250432, 254592, 255762, 256581, 257040, 260064, 260134, 262080, 262320, 263160, 266084, 268320, 275436, 276318, 278460, 278715, 280704, 281736, 281994, 284180, 285090, 288960, 293760, 295110, 297024, 297296, 298389, 301860, 304096, 306040, 307020, 313040, 314496, 314784, 315792, 318240, 321984, 325080, 327488, 328993, 332605, 334152, 334458, 341016, 342108, 342720, 344295, 346752, 349760, 350880, 352170, 357760, 367248, 368424, 371280, 371520, 371620, 375648, 375992, 380120, 381888, 383643, 390201, 393120, 393480, 394740, 397852, 399126, 402480, 409360, 411264, 413154, 417690, 419712, 421056, 422604, 422991, 424320, 426270, 427635, 433440, 445536, 445944, 454688, 456144, 459060, 460530, 467840, 469560, 469990, 472176, 477360, 482976, 483106, 489664, 491232, 495040, 497315, 500864, 501687, 511524, 513162, 514080, 520128, 520268, 524160, 524640, 526320, 528255, 532168, 536640, 550872, 552636, 556920, 557430, 563472, 563988, 568360, 570180, 577920, 590220, 594048, 594592, 596778, 598689, 603720, 608192, 610987, 612080, 614040, 626080, 629568, 631584, 636480, 639405, 643968, 650160, 650335, 654976, 657986, 665210, 668304, 668916, 682032, 684216, 685440, 688590, 690795, 699520, 701760, 704340, 704985, 724659, 734496, 736848, 742560, 743040, 743240, 751296, 751984, 760240, 763776, 767286, 780402, 786240, 786960, 789480, 795704, 798252, 798983, 804960, 818720, 826308, 835380, 836145, 842112, 845208, 845982, 852540, 855270, 866880, 891072, 891888, 895167, 909376, 912288, 918120, 921060, 939120, 939980, 944352, 954720, 965952, 966212, 979328, 982464, 986979, 990080, 994630, 997815, 1003374, 1023048, 1026324, 1028160, 1032885, 1040256, 1040536, 1049280, 1052640, 1056510, 1064336, 1073280, 1101744, 1105272, 1113840, 1114860, 1126944, 1127976, 1136720, 1140360, 1170603, 1180440, 1189184, 1193556, 1197378, 1207440, 1207765, 1216384, 1221974, 1224160, 1228080, 1252160, 1259136, 1263168, 1268973, 1272960, 1278810, 1282905, 1300320, 1300670, 1315972, 1330420, 1336608, 1337832, 1364064, 1368432, 1377180, 1381590, 1403520, 1408680, 1409970, 1449318, 1468992, 1473696, 1485120, 1486480, 1491945, 1502592, 1503968, 1520480, 1534572, 1560804, 1572480, 1573920, 1578960, 1591408, 1596504, 1597966, 1609920, 1637440, 1644965, 1652616, 1670760, 1672290, 1690416, 1690871, 1691964, 1705080, 1710540, 1733760, 1782144, 1783776, 1790334, 1796067, 1818752, 1824576, 1832961, 1836240, 1842120, 1878240, 1879960, 1888704, 1909440, 1918215, 1931904, 1932424, 1951005, 1964928, 1973958, 1989260, 1995630, 2006748, 2046096, 2052648, 2056320, 2065770, 2081072, 2098560, 2105280, 2113020, 2114955, 2128672, 2173977, 2203488, 2210544, 2227680, 2229720, 2253888, 2255952, 2273440, 2280720, 2341206, 2360880, 2378368, 2387112, 2394756, 2396949, 2414880, 2415530, 2443948, 2448320, 2456160, 2504320, 2508435, 2526336, 2537946, 2557620, 2565810, 2600640, 2601340, 2631944, 2660840, 2673216, 2675664, 2685501, 2728128, 2736864, 2754360, 2763180, 2817360, 2819940, 2898636, 2937984, 2947392, 2960937, 2970240, 2972960, 2983890, 2993445, 3007936, 3040960, 3054935, 3069144, 3121608, 3147840, 3157920, 3182816, 3193008, 3195932, 3219840, 3274880, 3289930, 3305232, 3341520, 3344580, 3380832, 3381742, 3383928, 3410160, 3421080, 3511809, 3567552, 3580668, 3592134, 3623295, 3649152, 3665922, 3672480, 3684240, 3756480, 3759920, 3777408, 3818880, 3836430, 3864848, 3902010, 3947916, 3978520, 3991260, 3994915, 4013496, 4092192, 4105296, 4131540, 4162144, 4210560, 4226040, 4229910, 4257344, 4276909, 4347954, 4406976, 4421088, 4455360, 4459440, 4475835, 4507776, 4511904, 4546880, 4561440, 4682412, 4721760, 4774224, 4789512, 4793898, 4829760, 4831060, 4887896, 4896640, 4912320, 4934895, 5016870, 5072613, 5075892, 5115240, 5131620, 5201280, 5202680, 5263888, 5321680, 5346432, 5351328, 5371002, 5456256, 5473728, 5498883, 5508720, 5526360, 5592881, 5634720, 5639880, 5797272, 5853015, 5894784, 5921874, 5945920, 5967780, 5986890, 6015872, 6081920, 6109870, 6138288, 6243216, 6295680, 6315840, 6344865, 6365632, 6386016, 6391864, 6521931, 6579860, 6610464, 6683040, 6689160, 6761664, 6763484, 6767856, 6820320, 6842160, 7023618, 7135104, 7161336, 7184268, 7190847, 7246590, 7331844, 7344960, 7368480, 7512960, 7519840, 7672860, 7729696, 7804020, 7895832, 7957040, 7982520, 7989830, 8026992, 8184384, 8210592, 8263080, 8324288, 8452080, 8454355, 8459820, 8514688, 8553818, 8695908, 8813952, 8842176, 8882811, 8910720, 8918880, 8951670, 8980335, 9023808, 9093760, 9122880, 9164805, 9364824, 9443520, 9548448, 9579024, 9587796, 9659520, 9662120, 9775792, 9824640, 9869790, 10033740, 10145226, 10151784, 10230480, 10263240, 10386779, 10405360, 10527776, 10643360, 10702656, 10742004, 10869885, 10947456, 10997766, 11017440, 11052720, 11185762, 11269440, 11279760, 11594544, 11706030, 11843748, 11891840, 11935560, 11973780, 11984745, 12219740, 12276576, 12486432, 12631680, 12689730, 12731264, 12772032, 12783728, 12830727, 13043862, 13159720, 13220928, 13366080, 13378320, 13427505, 13523328, 13526968, 13535712, 13640640, 13684320, 14047236, 14322672, 14368536, 14381694, 14493180, 14663688, 14689920, 14736960, 14804685, 15039680, 15217839, 15345720, 15459392, 15608040, 15791664, 15914080, 15965040, 15979660, 16053984, 16368768, 16421184, 16496649, 16526160, 16648576, 16778643, 16904160, 16908710, 16919640, 17107636, 17391816, 17559045, 17684352, 17765622, 17837760, 17903340, 17960670, 18047616, 18245760, 18329610, 18729648, 18887040, 19096896, 19158048, 19175592, 19324240, 19551584, 19739580, 20067480, 20290452, 20303568, 20460960, 20526480, 20773558, 20810720, 21055552, 21286720, 21384545, 21405312, 21484008, 21572541, 21739770, 21995532, 22034880, 22105440, 22371524, 22538880, 22559520, 23189088, 23412060, 23687496, 23871120, 23947560, 23969490, 24439480, 24553152, 24972864, 25363065, 25379460, 25544064, 25567456, 25661454, 26087724, 26319440, 26441856, 26732160, 26756640, 26855010, 27053936, 27071424, 27281280, 27368640, 27494415, 27964405, 28094472, 28645344, 28737072, 28763388, 28986360, 29327376, 29473920, 29609370, 30079360, 30435678, 30691440, 30918784, 31160337, 31216080, 31583328, 31828160, 31930080, 31959320, 32107968, 32609655, 32842368, 32993298, 33052320, 33557286, 33808320, 33817420, 33839280, 34215272, 34783632, 35118090, 35531244, 35675520, 35806680, 35921340, 35954235, 36659220, 37459296, 38193792, 38316096, 38351184, 38492181, 38648480, 39103168, 39479160, 40134960, 40580904, 40607136, 40921920, 41052960, 41547116, 41621440, 42111104, 42573440, 42769090, 42968016, 43145082, 43479540, 43991064, 44069760, 44210880, 44414055, 44743048, 45119040, 45653517, 46378176, 46824120, 47374992, 47742240, 47895120, 47938980, 48878960, 49106304, 49945728, 50335929, 50726130, 50758920, 51134912, 51322908, 51933895, 52175448, 52638880, 53513280, 53710020, 54107872, 54142848, 54737280, 54988830, 55928810, 56188944, 57290688, 57474144, 57526776, 57972720, 58654752, 59218740, 60871356, 61382880, 62320674, 62432160, 63166656, 63656320, 63860160, 63918640, 64153635, 64215936, 65219310, 65986596, 66104640, 67114572, 67616640, 67634840, 67678560, 68430544, 69567264, 70236180, 71062488, 71613360, 71842680, 71908470, 72707453, 73318440, 74918592, 76089195, 76632192, 76702368, 76984362, 77296960, 78206336, 78958320, 80269920, 81161808, 81214272, 81843840, 82105920, 82483245, 83094232, 83242880, 83893215, 85538180, 85936032, 86290164, 86959080, 87982128, 88421760, 88828110, 89486096, 90238080, 91307034, 92756352, 93481011, 93648240, 94749984, 95484480, 95790240, 95877960, 97757920, 100671858, 101452260, 101517840, 102269824, 102645816, 103867790, 104350896, 105277760, 107026560, 107420040, 107862705, 108215744, 109977660, 111857620, 112377888, 114581376, 114948288, 115053552, 115476543, 115945440, 117309504, 118437480, 121742712, 122765760, 124641348, 124864320, 126333312, 127720320, 127837280, 128307270, 130438620, 131973192, 132209280, 134229144, 135269680, 135357120, 136861088, 139134528, 140472360, 142124976, 143226720, 143685360, 143816940, 145414906, 146636880, 149837184, 151007787, 152178390, 153404736, 153968724, 154593920, 155801685, 157916640, 160539840, 162323616, 162428544, 164211840, 164966490, 166188464, 167786430, 171076360, 171872064, 172580328, 173918160, 175964256, 177656220, 178972192, 182614068, 186962022, 187296480, 189499968, 190968960, 191580480, 191755920, 192460905, 195515840, 201343716, 202904520, 203035680, 205291632, 207735580, 208701792, 210555520, 214840080, 215725410, 216431488, 218122359, 219955320, 223715240, 224755776, 228267585, 229896576, 230107104, 230953086, 231890880, 234619008, 236874960, 243485424, 245531520, 249282696, 249728640, 251679645, 255674560, 256614540, 260877240, 263946384, 268458288, 270539360, 270714240, 273722176, 278269056, 280443033, 280944720, 284249952, 286453440, 287370720, 287633880, 290829812, 293273760, 302015574, 304356780, 306809472, 307937448, 311603370, 315833280, 321079680, 324647232, 329932980, 332376928, 335572860, 342152720, 343744128, 345160656, 347836320, 351928512, 355312440, 357944384, 363537265, 365228136, 373924044, 374592960, 378999936, 383160960, 383511840, 384921810, 391031680, 402687432, 405809040, 406071360, 410583264, 415471160, 417403584, 429680160, 431450820, 436244718, 439910640, 447430480, 449511552, 456535170, 460214208, 461906172, 463781760, 467405055, 473749920, 486970848, 498565392, 503359290, 511349120, 513229080, 521754480, 527892768, 536916576, 541078720, 547444352, 560886066, 561889440, 568499904, 572906880, 574741440, 575267760, 577382715, 581659624, 586547520, 604031148, 608713560, 615874896, 623206740, 631666560, 649294464, 654367077, 659865960, 664753856, 671145720, 684305440, 690321312, 695672640, 703857024, 710624880, 715888768, 727074530, 730456272, 747848088, 749185920, 755038935, 767023680, 769843620, 805374864, 811618080, 812142720, 821166528, 830942320, 834807168, 859360320, 862901640, 872489436, 879821280, 894860960, 913070340, 920428416, 923812344, 934810110, 947499840, 973941696, 997130784, 1006718580, 1026458160, 1043508960, 1055785536, 1073833152, 1082157440, 1090611795, 1121772132, 1123778880, 1136999808, 1149482880, 1150535520, 1154765430, 1163319248, 1173095040, 1208062296, 1217427120, 1231749792, 1246413480, 1308734154, 1319731920, 1329507712, 1342291440, 1368610880, 1380642624, 1391345280, 1402215165, 1421249760, 1454149060, 1460912544, 1495696176, 1510077870, 1534047360, 1539687240, 1610749728, 1623236160, 1642333056, 1661884640, 1718720640, 1725803280, 1744978872, 1759642560, 1789721920, 1826140680, 1847624688, 1869620220, 1894999680, 1947883392, 1963101231, 1994261568, 2013437160, 2052916320, 2087017920, 2111571072, 2147666304, 2181223590, 2243544264, 2247557760, 2301071040, 2309530860, 2326638496, 2416124592, 2434854240, 2463499584, 2492826960, 2617468308, 2639463840, 2684582880, 2737221760, 2761285248, 2804430330, 2842499520, 2908298120, 2921825088, 2991392352, 3020155740, 3079374480, 3221499456, 3246472320, 3271835385, 3323769280, 3451606560, 3489957744, 3519285120, 3579443840, 3652281360, 3695249376, 3739240440, 3926202462, 3988523136, 4026874320, 4105832640, 4174035840, 4362447180, 4487088528, 4602142080, 4619061720, 4653276992, 4832249184, 4869708480, 4926999168, 4985653920, 5234936616, 5278927680, 5369165760, 5608860660, 5684999040, 5816596240, 5843650176, 5982784704, 6040311480, 6158748960, 6442998912, 6543670770, 6647538560, 6903213120, 6979915488, 7304562720, 7390498752, 7478480880, 7852404924, 8053748640, 8211665280, 8724894360, 8974177056, 9238123440, 9306553984, 9664498368, 9739416960, 9815506155, 9971307840, 10469873232, 10557855360, 10738331520, 11217721320, 11633192480, 11965569408, 12080622960, 12317497920, 13087341540, 13806426240, 13959830976, 14609125440, 14780997504, 14956961760, 15704809848, 16107497280, 17449788720, 17948354112, 18476246880, 19328996736, 19631012310, 19942615680, 20939746464, 22435442640, 23266384960, 24161245920, 24634995840, 26174683080, 27919661952, 29218250880, 29913923520, 31409619696, 32214994560, 34899577440, 35896708224, 36952493760, 39262024620, 41879492928, 44870885280, 46532769920, 48322491840, 52349366160, 59827847040, 62819239392, 69799154880, 73904987520, 78524049240, 83758985856, 89741770560, 96644983680, 104698732320, 125638478784, 139598309760, 157048098480, 179483541120, 209397464640, 251276957568, 314096196960, 418794929280, 628192393920, 1256384787840]

約数ペア:

[(1, 1256384787840), (2, 628192393920), (3, 418794929280), (4, 314096196960), (5, 251276957568), (6, 209397464640), (7, 179483541120), (8, 157048098480), (9, 139598309760), (10, 125638478784), (12, 104698732320), (13, 96644983680), (14, 89741770560), (15, 83758985856), (16, 78524049240), (17, 73904987520), (18, 69799154880), (20, 62819239392), (21, 59827847040), (24, 52349366160), (26, 48322491840), (27, 46532769920), (28, 44870885280), (30, 41879492928), (32, 39262024620), (34, 36952493760), (35, 35896708224), (36, 34899577440), (39, 32214994560), (40, 31409619696), (42, 29913923520), (43, 29218250880), (45, 27919661952), (48, 26174683080), (51, 24634995840), (52, 24161245920), (54, 23266384960), (56, 22435442640), (60, 20939746464), (63, 19942615680), (64, 19631012310), (65, 19328996736), (68, 18476246880), (70, 17948354112), (72, 17449788720), (78, 16107497280), (80, 15704809848), (84, 14956961760), (85, 14780997504), (86, 14609125440), (90, 13959830976), (91, 13806426240), (96, 13087341540), (102, 12317497920), (104, 12080622960), (105, 11965569408), (108, 11633192480), (112, 11217721320), (117, 10738331520), (119, 10557855360), (120, 10469873232), (126, 9971307840), (128, 9815506155), (129, 9739416960), (130, 9664498368), (135, 9306553984), (136, 9238123440), (140, 8974177056), (144, 8724894360), (153, 8211665280), (156, 8053748640), (160, 7852404924), (168, 7478480880), (170, 7390498752), (172, 7304562720), (180, 6979915488), (182, 6903213120), (189, 6647538560), (192, 6543670770), (195, 6442998912), (204, 6158748960), (208, 6040311480), (210, 5982784704), (215, 5843650176), (216, 5816596240), (221, 5684999040), (224, 5608860660), (234, 5369165760), (238, 5278927680), (240, 5234936616), (252, 4985653920), (255, 4926999168), (258, 4869708480), (260, 4832249184), (270, 4653276992), (272, 4619061720), (273, 4602142080), (280, 4487088528), (288, 4362447180), (301, 4174035840), (306, 4105832640), (312, 4026874320), (315, 3988523136), (320, 3926202462), (336, 3739240440), (340, 3695249376), (344, 3652281360), (351, 3579443840), (357, 3519285120), (360, 3489957744), (364, 3451606560), (378, 3323769280), (384, 3271835385), (387, 3246472320), (390, 3221499456), (408, 3079374480), (416, 3020155740), (420, 2991392352), (430, 2921825088), (432, 2908298120), (442, 2842499520), (448, 2804430330), (455, 2761285248), (459, 2737221760), (468, 2684582880), (476, 2639463840), (480, 2617468308), (504, 2492826960), (510, 2463499584), (516, 2434854240), (520, 2416124592), (540, 2326638496), (544, 2309530860), (546, 2301071040), (559, 2247557760), (560, 2243544264), (576, 2181223590), (585, 2147666304), (595, 2111571072), (602, 2087017920), (612, 2052916320), (624, 2013437160), (630, 1994261568), (640, 1963101231), (645, 1947883392), (663, 1894999680), (672, 1869620220), (680, 1847624688), (688, 1826140680), (702, 1789721920), (714, 1759642560), (720, 1744978872), (728, 1725803280), (731, 1718720640), (756, 1661884640), (765, 1642333056), (774, 1623236160), (780, 1610749728), (816, 1539687240), (819, 1534047360), (832, 1510077870), (840, 1495696176), (860, 1460912544), (864, 1454149060), (884, 1421249760), (896, 1402215165), (903, 1391345280), (910, 1380642624), (918, 1368610880), (936, 1342291440), (945, 1329507712), (952, 1319731920), (960, 1308734154), (1008, 1246413480), (1020, 1231749792), (1032, 1217427120), (1040, 1208062296), (1071, 1173095040), (1080, 1163319248), (1088, 1154765430), (1092, 1150535520), (1093, 1149482880), (1105, 1136999808), (1118, 1123778880), (1120, 1121772132), (1152, 1090611795), (1161, 1082157440), (1170, 1073833152), (1190, 1055785536), (1204, 1043508960), (1224, 1026458160), (1248, 1006718580), (1260, 997130784), (1290, 973941696), (1326, 947499840), (1344, 934810110), (1360, 923812344), (1365, 920428416), (1376, 913070340), (1404, 894860960), (1428, 879821280), (1440, 872489436), (1456, 862901640), (1462, 859360320), (1505, 834807168), (1512, 830942320), (1530, 821166528), (1547, 812142720), (1548, 811618080), (1560, 805374864), (1632, 769843620), (1638, 767023680), (1664, 755038935), (1677, 749185920), (1680, 747848088), (1720, 730456272), (1728, 727074530), (1755, 715888768), (1768, 710624880), (1785, 703857024), (1806, 695672640), (1820, 690321312), (1836, 684305440), (1872, 671145720), (1890, 664753856), (1904, 659865960), (1920, 654367077), (1935, 649294464), (1989, 631666560), (2016, 623206740), (2040, 615874896), (2064, 608713560), (2080, 604031148), (2142, 586547520), (2160, 581659624), (2176, 577382715), (2184, 575267760), (2186, 574741440), (2193, 572906880), (2210, 568499904), (2236, 561889440), (2240, 560886066), (2295, 547444352), (2322, 541078720), (2340, 536916576), (2380, 527892768), (2408, 521754480), (2448, 513229080), (2457, 511349120), (2496, 503359290), (2520, 498565392), (2580, 486970848), (2652, 473749920), (2688, 467405055), (2709, 463781760), (2720, 461906172), (2730, 460214208), (2752, 456535170), (2795, 449511552), (2808, 447430480), (2856, 439910640), (2880, 436244718), (2912, 431450820), (2924, 429680160), (3010, 417403584), (3024, 415471160), (3060, 410583264), (3094, 406071360), (3096, 405809040), (3120, 402687432), (3213, 391031680), (3264, 384921810), (3276, 383511840), (3279, 383160960), (3315, 378999936), (3354, 374592960), (3360, 373924044), (3440, 365228136), (3456, 363537265), (3510, 357944384), (3536, 355312440), (3570, 351928512), (3612, 347836320), (3640, 345160656), (3655, 343744128), (3672, 342152720), (3744, 335572860), (3780, 332376928), (3808, 329932980), (3870, 324647232), (3913, 321079680), (3978, 315833280), (4032, 311603370), (4080, 307937448), (4095, 306809472), (4128, 304356780), (4160, 302015574), (4284, 293273760), (4320, 290829812), (4368, 287633880), (4372, 287370720), (4386, 286453440), (4420, 284249952), (4472, 280944720), (4480, 280443033), (4515, 278269056), (4590, 273722176), (4641, 270714240), (4644, 270539360), (4680, 268458288), (4760, 263946384), (4816, 260877240), (4896, 256614540), (4914, 255674560), (4992, 251679645), (5031, 249728640), (5040, 249282696), (5117, 245531520), (5160, 243485424), (5304, 236874960), (5355, 234619008), (5418, 231890880), (5440, 230953086), (5460, 230107104), (5465, 229896576), (5504, 228267585), (5590, 224755776), (5616, 223715240), (5712, 219955320), (5760, 218122359), (5805, 216431488), (5824, 215725410), (5848, 214840080), (5967, 210555520), (6020, 208701792), (6048, 207735580), (6120, 205291632), (6188, 203035680), (6192, 202904520), (6240, 201343716), (6426, 195515840), (6528, 192460905), (6552, 191755920), (6558, 191580480), (6579, 190968960), (6630, 189499968), (6708, 187296480), (6720, 186962022), (6880, 182614068), (7020, 178972192), (7072, 177656220), (7140, 175964256), (7224, 173918160), (7280, 172580328), (7310, 171872064), (7344, 171076360), (7488, 167786430), (7560, 166188464), (7616, 164966490), (7651, 164211840), (7735, 162428544), (7740, 162323616), (7826, 160539840), (7956, 157916640), (8064, 155801685), (8127, 154593920), (8160, 153968724), (8190, 153404736), (8256, 152178390), (8320, 151007787), (8385, 149837184), (8568, 146636880), (8640, 145414906), (8736, 143816940), (8744, 143685360), (8772, 143226720), (8840, 142124976), (8944, 140472360), (9030, 139134528), (9180, 136861088), (9282, 135357120), (9288, 135269680), (9360, 134229144), (9503, 132209280), (9520, 131973192), (9632, 130438620), (9792, 128307270), (9828, 127837280), (9837, 127720320), (9945, 126333312), (10062, 124864320), (10080, 124641348), (10234, 122765760), (10320, 121742712), (10608, 118437480), (10710, 117309504), (10836, 115945440), (10880, 115476543), (10920, 115053552), (10930, 114948288), (10965, 114581376), (11180, 112377888), (11232, 111857620), (11424, 109977660), (11610, 108215744), (11648, 107862705), (11696, 107420040), (11739, 107026560), (11934, 105277760), (12040, 104350896), (12096, 103867790), (12240, 102645816), (12285, 102269824), (12376, 101517840), (12384, 101452260), (12480, 100671858), (12852, 97757920), (13104, 95877960), (13116, 95790240), (13158, 95484480), (13260, 94749984), (13416, 93648240), (13440, 93481011), (13545, 92756352), (13760, 91307034), (13923, 90238080), (14040, 89486096), (14144, 88828110), (14209, 88421760), (14280, 87982128), (14448, 86959080), (14560, 86290164), (14620, 85936032), (14688, 85538180), (14976, 83893215), (15093, 83242880), (15120, 83094232), (15232, 82483245), (15302, 82105920), (15351, 81843840), (15470, 81214272), (15480, 81161808), (15652, 80269920), (15912, 78958320), (16065, 78206336), (16254, 77296960), (16320, 76984362), (16380, 76702368), (16395, 76632192), (16512, 76089195), (16770, 74918592), (17136, 73318440), (17280, 72707453), (17472, 71908470), (17488, 71842680), (17544, 71613360), (17680, 71062488), (17888, 70236180), (18060, 69567264), (18360, 68430544), (18564, 67678560), (18576, 67634840), (18581, 67616640), (18720, 67114572), (19006, 66104640), (19040, 65986596), (19264, 65219310), (19565, 64215936), (19584, 64153635), (19656, 63918640), (19674, 63860160), (19737, 63656320), (19890, 63166656), (20124, 62432160), (20160, 62320674), (20468, 61382880), (20640, 60871356), (21216, 59218740), (21420, 58654752), (21672, 57972720), (21840, 57526776), (21860, 57474144), (21930, 57290688), (22360, 56188944), (22464, 55928810), (22848, 54988830), (22953, 54737280), (23205, 54142848), (23220, 54107872), (23392, 53710020), (23478, 53513280), (23868, 52638880), (24080, 52175448), (24192, 51933895), (24480, 51322908), (24570, 51134912), (24752, 50758920), (24768, 50726130), (24960, 50335929), (25155, 49945728), (25585, 49106304), (25704, 48878960), (26208, 47938980), (26232, 47895120), (26316, 47742240), (26520, 47374992), (26832, 46824120), (27090, 46378176), (27520, 45653517), (27846, 45119040), (28080, 44743048), (28288, 44414055), (28418, 44210880), (28509, 44069760), (28560, 43991064), (28896, 43479540), (29120, 43145082), (29240, 42968016), (29376, 42769090), (29511, 42573440), (29835, 42111104), (30186, 41621440), (30240, 41547116), (30604, 41052960), (30702, 40921920), (30940, 40607136), (30960, 40580904), (31304, 40134960), (31824, 39479160), (32130, 39103168), (32508, 38648480), (32640, 38492181), (32760, 38351184), (32790, 38316096), (32895, 38193792), (33540, 37459296), (34272, 36659220), (34944, 35954235), (34976, 35921340), (35088, 35806680), (35217, 35675520), (35360, 35531244), (35776, 35118090), (36120, 34783632), (36720, 34215272), (37128, 33839280), (37152, 33817420), (37162, 33808320), (37440, 33557286), (38012, 33052320), (38080, 32993298), (38255, 32842368), (38528, 32609655), (39130, 32107968), (39312, 31959320), (39348, 31930080), (39474, 31828160), (39780, 31583328), (40248, 31216080), (40320, 31160337), (40635, 30918784), (40936, 30691440), (41280, 30435678), (41769, 30079360), (42432, 29609370), (42627, 29473920), (42840, 29327376), (43344, 28986360), (43680, 28763388), (43720, 28737072), (43860, 28645344), (44720, 28094472), (44928, 27964405), (45696, 27494415), (45906, 27368640), (46053, 27281280), (46410, 27071424), (46440, 27053936), (46784, 26855010), (46956, 26756640), (46999, 26732160), (47515, 26441856), (47736, 26319440), (48160, 26087724), (48960, 25661454), (49140, 25567456), (49185, 25544064), (49504, 25379460), (49536, 25363065), (50310, 24972864), (51170, 24553152), (51408, 24439480), (52416, 23969490), (52464, 23947560), (52632, 23871120), (53040, 23687496), (53664, 23412060), (54180, 23189088), (55692, 22559520), (55743, 22538880), (56160, 22371524), (56836, 22105440), (57018, 22034880), (57120, 21995532), (57792, 21739770), (58240, 21572541), (58480, 21484008), (58695, 21405312), (58752, 21384545), (59022, 21286720), (59670, 21055552), (60372, 20810720), (60480, 20773558), (61208, 20526480), (61404, 20460960), (61880, 20303568), (61920, 20290452), (62608, 20067480), (63648, 19739580), (64260, 19551584), (65016, 19324240), (65520, 19175592), (65580, 19158048), (65790, 19096896), (66521, 18887040), (67080, 18729648), (68544, 18329610), (68859, 18245760), (69615, 18047616), (69952, 17960670), (70176, 17903340), (70434, 17837760), (70720, 17765622), (71045, 17684352), (71552, 17559045), (72240, 17391816), (73440, 17107636), (74256, 16919640), (74304, 16908710), (74324, 16904160), (74880, 16778643), (75465, 16648576), (76024, 16526160), (76160, 16496649), (76510, 16421184), (76755, 16368768), (78260, 16053984), (78624, 15979660), (78696, 15965040), (78948, 15914080), (79560, 15791664), (80496, 15608040), (81270, 15459392), (81872, 15345720), (82560, 15217839), (83538, 15039680), (84864, 14804685), (85254, 14736960), (85527, 14689920), (85680, 14663688), (86688, 14493180), (87360, 14381694), (87440, 14368536), (87720, 14322672), (89440, 14047236), (91812, 13684320), (92106, 13640640), (92820, 13535712), (92880, 13526968), (92905, 13523328), (93568, 13427505), (93912, 13378320), (93998, 13366080), (95030, 13220928), (95472, 13159720), (96320, 13043862), (97920, 12830727), (98280, 12783728), (98370, 12772032), (98685, 12731264), (99008, 12689730), (99463, 12631680), (100620, 12486432), (102340, 12276576), (102816, 12219740), (104832, 11984745), (104928, 11973780), (105264, 11935560), (105651, 11891840), (106080, 11843748), (107328, 11706030), (108360, 11594544), (111384, 11279760), (111486, 11269440), (112320, 11185762), (113672, 11052720), (114036, 11017440), (114240, 10997766), (114765, 10947456), (115584, 10869885), (116960, 10742004), (117390, 10702656), (118044, 10643360), (119340, 10527776), (120744, 10405360), (120960, 10386779), (122416, 10263240), (122808, 10230480), (123760, 10151784), (123840, 10145226), (125216, 10033740), (127296, 9869790), (127881, 9824640), (128520, 9775792), (130032, 9662120), (130067, 9659520), (131040, 9587796), (131160, 9579024), (131580, 9548448), (133042, 9443520), (134160, 9364824), (137088, 9164805), (137718, 9122880), (138159, 9093760), (139230, 9023808), (139904, 8980335), (140352, 8951670), (140868, 8918880), (140997, 8910720), (141440, 8882811), (142090, 8842176), (142545, 8813952), (144480, 8695908), (146880, 8553818), (147555, 8514688), (148512, 8459820), (148608, 8454355), (148648, 8452080), (150930, 8324288), (152048, 8263080), (153020, 8210592), (153510, 8184384), (156520, 8026992), (157248, 7989830), (157392, 7982520), (157896, 7957040), (159120, 7895832), (160992, 7804020), (162540, 7729696), (163744, 7672860), (167076, 7519840), (167229, 7512960), (170508, 7368480), (171054, 7344960), (171360, 7331844), (173376, 7246590), (174720, 7190847), (174880, 7184268), (175440, 7161336), (176085, 7135104), (178880, 7023618), (183624, 6842160), (184212, 6820320), (185640, 6767856), (185760, 6763484), (185810, 6761664), (187824, 6689160), (187996, 6683040), (190060, 6610464), (190944, 6579860), (192640, 6521931), (196560, 6391864), (196740, 6386016), (197370, 6365632), (198016, 6344865), (198926, 6315840), (199563, 6295680), (201240, 6243216), (204680, 6138288), (205632, 6109870), (206577, 6081920), (208845, 6015872), (209856, 5986890), (210528, 5967780), (211302, 5945920), (212160, 5921874), (213135, 5894784), (214656, 5853015), (216720, 5797272), (222768, 5639880), (222972, 5634720), (224640, 5592881), (227344, 5526360), (228072, 5508720), (228480, 5498883), (229530, 5473728), (230265, 5456256), (233920, 5371002), (234780, 5351328), (234995, 5346432), (236088, 5321680), (238680, 5263888), (241488, 5202680), (241553, 5201280), (244832, 5131620), (245616, 5115240), (247520, 5075892), (247680, 5072613), (250432, 5016870), (254592, 4934895), (255762, 4912320), (256581, 4896640), (257040, 4887896), (260064, 4831060), (260134, 4829760), (262080, 4793898), (262320, 4789512), (263160, 4774224), (266084, 4721760), (268320, 4682412), (275436, 4561440), (276318, 4546880), (278460, 4511904), (278715, 4507776), (280704, 4475835), (281736, 4459440), (281994, 4455360), (284180, 4421088), (285090, 4406976), (288960, 4347954), (293760, 4276909), (295110, 4257344), (297024, 4229910), (297296, 4226040), (298389, 4210560), (301860, 4162144), (304096, 4131540), (306040, 4105296), (307020, 4092192), (313040, 4013496), (314496, 3994915), (314784, 3991260), (315792, 3978520), (318240, 3947916), (321984, 3902010), (325080, 3864848), (327488, 3836430), (328993, 3818880), (332605, 3777408), (334152, 3759920), (334458, 3756480), (341016, 3684240), (342108, 3672480), (342720, 3665922), (344295, 3649152), (346752, 3623295), (349760, 3592134), (350880, 3580668), (352170, 3567552), (357760, 3511809), (367248, 3421080), (368424, 3410160), (371280, 3383928), (371520, 3381742), (371620, 3380832), (375648, 3344580), (375992, 3341520), (380120, 3305232), (381888, 3289930), (383643, 3274880), (390201, 3219840), (393120, 3195932), (393480, 3193008), (394740, 3182816), (397852, 3157920), (399126, 3147840), (402480, 3121608), (409360, 3069144), (411264, 3054935), (413154, 3040960), (417690, 3007936), (419712, 2993445), (421056, 2983890), (422604, 2972960), (422991, 2970240), (424320, 2960937), (426270, 2947392), (427635, 2937984), (433440, 2898636), (445536, 2819940), (445944, 2817360), (454688, 2763180), (456144, 2754360), (459060, 2736864), (460530, 2728128), (467840, 2685501), (469560, 2675664), (469990, 2673216), (472176, 2660840), (477360, 2631944), (482976, 2601340), (483106, 2600640), (489664, 2565810), (491232, 2557620), (495040, 2537946), (497315, 2526336), (500864, 2508435), (501687, 2504320), (511524, 2456160), (513162, 2448320), (514080, 2443948), (520128, 2415530), (520268, 2414880), (524160, 2396949), (524640, 2394756), (526320, 2387112), (528255, 2378368), (532168, 2360880), (536640, 2341206), (550872, 2280720), (552636, 2273440), (556920, 2255952), (557430, 2253888), (563472, 2229720), (563988, 2227680), (568360, 2210544), (570180, 2203488), (577920, 2173977), (590220, 2128672), (594048, 2114955), (594592, 2113020), (596778, 2105280), (598689, 2098560), (603720, 2081072), (608192, 2065770), (610987, 2056320), (612080, 2052648), (614040, 2046096), (626080, 2006748), (629568, 1995630), (631584, 1989260), (636480, 1973958), (639405, 1964928), (643968, 1951005), (650160, 1932424), (650335, 1931904), (654976, 1918215), (657986, 1909440), (665210, 1888704), (668304, 1879960), (668916, 1878240), (682032, 1842120), (684216, 1836240), (685440, 1832961), (688590, 1824576), (690795, 1818752), (699520, 1796067), (701760, 1790334), (704340, 1783776), (704985, 1782144), (724659, 1733760), (734496, 1710540), (736848, 1705080), (742560, 1691964), (743040, 1690871), (743240, 1690416), (751296, 1672290), (751984, 1670760), (760240, 1652616), (763776, 1644965), (767286, 1637440), (780402, 1609920), (786240, 1597966), (786960, 1596504), (789480, 1591408), (795704, 1578960), (798252, 1573920), (798983, 1572480), (804960, 1560804), (818720, 1534572), (826308, 1520480), (835380, 1503968), (836145, 1502592), (842112, 1491945), (845208, 1486480), (845982, 1485120), (852540, 1473696), (855270, 1468992), (866880, 1449318), (891072, 1409970), (891888, 1408680), (895167, 1403520), (909376, 1381590), (912288, 1377180), (918120, 1368432), (921060, 1364064), (939120, 1337832), (939980, 1336608), (944352, 1330420), (954720, 1315972), (965952, 1300670), (966212, 1300320), (979328, 1282905), (982464, 1278810), (986979, 1272960), (990080, 1268973), (994630, 1263168), (997815, 1259136), (1003374, 1252160), (1023048, 1228080), (1026324, 1224160), (1028160, 1221974), (1032885, 1216384), (1040256, 1207765), (1040536, 1207440), (1049280, 1197378), (1052640, 1193556), (1056510, 1189184), (1064336, 1180440), (1073280, 1170603), (1101744, 1140360), (1105272, 1136720), (1113840, 1127976), (1114860, 1126944)]