536586716160

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 64, 66, 68, 72, 74, 80, 81, 85, 88, 90, 96, 99, 102, 108, 110, 111, 120, 121, 128, 132, 135, 136, 144, 148, 153, 160, 162, 165, 170, 176, 180, 185, 187, 192, 198, 204, 216, 220, 222, 240, 242, 255, 256, 264, 270, 272, 288, 289, 296, 297, 306, 320, 324, 330, 333, 340, 352, 360, 363, 370, 374, 384, 396, 405, 407, 408, 432, 440, 444, 459, 480, 484, 495, 510, 512, 528, 540, 544, 555, 561, 576, 578, 592, 594, 605, 612, 629, 640, 648, 660, 666, 680, 704, 720, 726, 740, 748, 765, 768, 792, 810, 814, 816, 864, 867, 880, 888, 891, 918, 935, 960, 968, 990, 999, 1020, 1024, 1056, 1080, 1088, 1089, 1110, 1122, 1152, 1156, 1184, 1188, 1210, 1221, 1224, 1258, 1280, 1296, 1320, 1332, 1360, 1377, 1408, 1440, 1445, 1452, 1480, 1485, 1496, 1530, 1536, 1584, 1620, 1628, 1632, 1665, 1683, 1728, 1734, 1760, 1776, 1782, 1815, 1836, 1870, 1887, 1920, 1936, 1980, 1998, 2035, 2040, 2057, 2112, 2160, 2176, 2178, 2220, 2244, 2295, 2304, 2312, 2368, 2376, 2420, 2442, 2448, 2516, 2560, 2592, 2601, 2640, 2664, 2720, 2754, 2805, 2816, 2880, 2890, 2904, 2960, 2970, 2992, 2997, 3060, 3072, 3145, 3168, 3179, 3240, 3256, 3264, 3267, 3330, 3366, 3456, 3468, 3520, 3552, 3564, 3630, 3663, 3672, 3740, 3774, 3840, 3872, 3960, 3996, 4070, 4080, 4114, 4224, 4320, 4335, 4352, 4356, 4440, 4455, 4477, 4488, 4590, 4608, 4624, 4736, 4752, 4840, 4884, 4896, 4995, 5032, 5049, 5120, 5184, 5202, 5280, 5328, 5440, 5445, 5508, 5610, 5632, 5661, 5760, 5780, 5808, 5920, 5940, 5984, 5994, 6105, 6120, 6171, 6290, 6336, 6358, 6480, 6512, 6528, 6534, 6660, 6732, 6885, 6912, 6919, 6936, 7040, 7104, 7128, 7260, 7326, 7344, 7480, 7548, 7680, 7744, 7803, 7920, 7992, 8140, 8160, 8228, 8415, 8448, 8640, 8670, 8704, 8712, 8880, 8910, 8954, 8976, 9180, 9216, 9248, 9435, 9472, 9504, 9537, 9680, 9768, 9792, 9801, 9990, 10064, 10098, 10285, 10368, 10404, 10560, 10656, 10693, 10880, 10890, 10989, 11016, 11220, 11264, 11322, 11520, 11560, 11616, 11840, 11880, 11968, 11988, 12210, 12240, 12342, 12580, 12672, 12716, 12960, 13005, 13024, 13056, 13068, 13320, 13431, 13464, 13770, 13824, 13838, 13872, 14080, 14208, 14256, 14520, 14652, 14688, 14960, 14985, 15096, 15147, 15360, 15488, 15606, 15840, 15895, 15984, 16280, 16320, 16335, 16456, 16830, 16896, 16983, 17280, 17340, 17408, 17424, 17760, 17820, 17908, 17952, 18315, 18360, 18496, 18513, 18870, 18944, 19008, 19074, 19360, 19536, 19584, 19602, 19980, 20128, 20196, 20570, 20736, 20757, 20808, 21120, 21312, 21386, 21760, 21780, 21978, 22032, 22385, 22440, 22644, 23040, 23120, 23232, 23409, 23680, 23760, 23936, 23976, 24420, 24480, 24684, 25160, 25245, 25344, 25432, 25920, 26010, 26048, 26112, 26136, 26640, 26862, 26928, 27540, 27648, 27676, 27744, 28160, 28305, 28416, 28512, 28611, 29040, 29304, 29376, 29920, 29970, 30192, 30294, 30855, 30976, 31212, 31680, 31790, 31968, 32079, 32560, 32640, 32670, 32912, 32967, 33660, 33792, 33966, 34560, 34595, 34680, 34848, 34969, 35520, 35640, 35816, 35904, 36630, 36720, 36992, 37026, 37740, 37888, 38016, 38148, 38720, 39015, 39072, 39168, 39204, 39960, 40256, 40293, 40392, 41140, 41472, 41514, 41616, 42240, 42624, 42772, 43520, 43560, 43956, 44064, 44770, 44880, 45288, 46080, 46240, 46464, 46818, 47360, 47520, 47685, 47872, 47952, 48840, 48960, 49005, 49368, 50320, 50490, 50688, 50864, 50949, 51840, 52020, 52096, 52224, 52272, 53280, 53465, 53724, 53856, 54945, 55080, 55352, 55488, 55539, 56320, 56610, 56832, 57024, 57222, 58080, 58608, 58752, 59840, 59940, 60384, 60588, 61710, 61952, 62271, 62424, 63360, 63580, 63936, 64158, 65120, 65280, 65340, 65824, 65934, 67155, 67320, 67932, 69120, 69190, 69360, 69696, 69938, 71040, 71280, 71632, 71808, 73260, 73440, 73984, 74052, 75480, 75735, 76032, 76109, 76296, 77440, 78030, 78144, 78336, 78408, 79920, 80512, 80586, 80784, 82280, 82944, 83028, 83232, 84480, 84915, 85248, 85544, 85833, 87040, 87120, 87912, 88128, 89540, 89760, 90576, 92480, 92565, 92928, 93636, 94720, 95040, 95370, 95744, 95904, 96237, 97680, 97920, 98010, 98736, 100640, 100980, 101376, 101728, 101898, 103680, 103785, 104040, 104192, 104544, 104907, 106560, 106930, 107448, 107712, 109890, 110160, 110704, 110976, 111078, 113220, 113664, 114048, 114444, 116160, 117045, 117216, 117504, 117623, 119680, 119880, 120768, 120879, 121176, 123420, 123904, 124542, 124848, 126720, 127160, 127872, 128316, 130240, 130560, 130680, 131648, 131868, 134310, 134640, 135864, 138240, 138380, 138720, 139392, 139876, 142080, 142560, 143055, 143264, 143616, 146520, 146880, 147968, 148104, 150960, 151470, 152064, 152218, 152592, 154880, 156060, 156288, 156672, 156816, 159840, 160395, 161024, 161172, 161568, 164560, 164835, 166056, 166464, 166617, 168960, 169830, 170496, 171088, 171666, 174240, 174845, 175824, 176256, 179080, 179520, 181152, 184960, 185130, 185856, 186813, 187272, 189440, 190080, 190740, 191488, 191808, 192474, 195360, 195840, 196020, 197472, 201280, 201465, 201960, 203456, 203796, 207360, 207570, 208080, 208384, 209088, 209814, 213120, 213860, 214896, 215424, 219780, 220320, 221408, 221952, 222156, 226440, 228096, 228327, 228888, 232320, 234090, 234432, 235008, 235246, 239360, 239760, 241536, 241758, 242352, 246840, 249084, 249696, 253440, 254320, 254745, 255744, 256632, 257499, 260480, 261120, 261360, 263296, 263736, 268620, 269280, 271728, 276760, 277440, 277695, 278784, 279752, 284160, 285120, 286110, 286528, 287232, 288711, 293040, 293760, 295936, 296208, 301920, 302940, 304128, 304436, 305184, 309760, 311355, 312120, 312576, 313632, 314721, 319680, 320790, 322048, 322344, 323136, 329120, 329670, 332112, 332928, 333234, 339660, 340992, 342176, 343332, 348480, 349690, 351648, 352512, 352869, 358160, 359040, 362304, 362637, 369920, 370260, 371712, 373626, 374544, 380160, 380545, 381480, 383616, 384948, 390720, 391680, 392040, 394944, 402560, 402930, 403920, 406912, 407592, 414720, 415140, 416160, 416768, 418176, 419628, 426240, 427720, 429165, 429792, 430848, 439560, 440640, 442816, 443904, 444312, 452880, 456192, 456654, 457776, 464640, 468180, 468864, 470016, 470492, 478720, 479520, 481185, 483072, 483516, 484704, 493680, 498168, 499392, 506880, 508640, 509490, 511488, 513264, 514998, 520960, 522720, 524535, 526592, 527472, 537240, 538560, 543456, 553520, 554880, 555390, 557568, 559504, 560439, 568320, 570240, 572220, 573056, 574464, 577422, 586080, 587520, 588115, 592416, 603840, 604395, 605880, 608872, 610368, 619520, 622710, 624240, 625152, 627264, 629442, 639360, 641580, 644096, 644688, 646272, 658240, 659340, 664224, 665856, 666468, 679320, 684352, 684981, 686664, 696960, 699380, 703296, 705024, 705738, 716320, 718080, 724608, 725274, 739840, 740520, 747252, 749088, 760320, 761090, 762960, 767232, 769896, 781440, 783360, 784080, 789888, 805120, 805860, 807840, 813824, 815184, 830280, 832320, 833085, 836352, 839256, 852480, 855440, 858330, 859584, 861696, 866133, 879120, 881280, 885632, 887808, 888624, 905760, 912384, 913308, 915552, 929280, 934065, 936360, 937728, 940984, 944163, 957440, 959040, 962370, 966144, 967032, 969408, 987360, 996336, 998784, 1017280, 1018980, 1022976, 1026528, 1029996, 1041920, 1045440, 1049070, 1053184, 1054944, 1058607, 1074480, 1077120, 1086912, 1107040, 1109760, 1110780, 1115136, 1119008, 1120878, 1140480, 1141635, 1144440, 1146112, 1154844, 1172160, 1175040, 1176230, 1184832, 1207680, 1208790, 1211760, 1217744, 1220736, 1245420, 1248480, 1250304, 1254528, 1258884, 1278720, 1283160, 1287495, 1289376, 1292544, 1293853, 1316480, 1318680, 1328448, 1331712, 1332936, 1358640, 1368704, 1369962, 1373328, 1393920, 1398760, 1406592, 1410048, 1411476, 1432640, 1436160, 1443555, 1449216, 1450548, 1479680, 1481040, 1494504, 1498176, 1520640, 1522180, 1525920, 1534464, 1539792, 1562880, 1568160, 1573605, 1579776, 1610240, 1611720, 1615680, 1627648, 1630368, 1660560, 1664640, 1666170, 1672704, 1678512, 1704960, 1710880, 1716660, 1719168, 1723392, 1732266, 1758240, 1762560, 1764345, 1771264, 1777248, 1811520, 1813185, 1826616, 1831104, 1858560, 1868130, 1872720, 1875456, 1881968, 1888326, 1918080, 1924740, 1932288, 1934064, 1938816, 1974720, 1992672, 1997568, 2034560, 2037960, 2053056, 2054943, 2059992, 2083840, 2090880, 2098140, 2106368, 2109888, 2117214, 2148960, 2154240, 2173824, 2214080, 2219520, 2221560, 2238016, 2241756, 2280960, 2283270, 2288880, 2292224, 2309688, 2344320, 2350080, 2352460, 2369664, 2415360, 2417580, 2423520, 2435488, 2441472, 2490840, 2496960, 2509056, 2517768, 2557440, 2566320, 2574990, 2578752, 2585088, 2587706, 2632960, 2637360, 2656896, 2663424, 2665872, 2717280, 2737408, 2739924, 2746656, 2787840, 2797520, 2802195, 2813184, 2822952, 2832489, 2865280, 2872320, 2887110, 2898432, 2901096, 2962080, 2989008, 2996352, 3044360, 3051840, 3068928, 3079584, 3125760, 3136320, 3147210, 3159552, 3175821, 3220480, 3223440, 3231360, 3255296, 3260736, 3321120, 3329280, 3332340, 3345408, 3357024, 3421760, 3424905, 3433320, 3438336, 3464532, 3516480, 3525120, 3528690, 3542528, 3554496, 3623040, 3626370, 3653232, 3662208, 3736260, 3745440, 3750912, 3763936, 3776652, 3836160, 3849480, 3868128, 3877632, 3881559, 3949440, 3985344, 3995136, 4069120, 4075920, 4106112, 4109886, 4119984, 4181760, 4196280, 4219776, 4234428, 4297920, 4308480, 4330665, 4347648, 4428160, 4439040, 4443120, 4476032, 4483512, 4561920, 4566540, 4577760, 4584448, 4619376, 4688640, 4704920, 4720815, 4739328, 4830720, 4835160, 4847040, 4870976, 4882944, 4981680, 4993920, 5018112, 5035536, 5114880, 5132640, 5149980, 5157504, 5170176, 5175412, 5265920, 5274720, 5293035, 5313792, 5331744, 5434560, 5474816, 5479848, 5493312, 5575680, 5595040, 5604390, 5626368, 5645904, 5664978, 5730560, 5774220, 5796864, 5802192, 5924160, 5978016, 5992704, 6088720, 6103680, 6159168, 6164829, 6251520, 6272640, 6294420, 6319104, 6351642, 6446880, 6462720, 6469265, 6521472, 6642240, 6658560, 6664680, 6714048, 6843520, 6849810, 6866640, 6876672, 6929064, 7032960, 7050240, 7057380, 7085056, 7108992, 7246080, 7252740, 7306464, 7324416, 7472520, 7490880, 7527872, 7553304, 7672320, 7698960, 7736256, 7755264, 7763118, 7898880, 7970688, 7990272, 8138240, 8151840, 8212224, 8219772, 8239968, 8363520, 8392560, 8439552, 8468856, 8595840, 8616960, 8661330, 8695296, 8856320, 8886240, 8952064, 8967024, 9133080, 9155520, 9238752, 9377280, 9409840, 9441630, 9478656, 9527463, 9661440, 9670320, 9694080, 9741952, 9765888, 9963360, 9987840, 10036224, 10071072, 10265280, 10274715, 10299960, 10315008, 10350824, 10531840, 10549440, 10586070, 10627584, 10663488, 10869120, 10949632, 10959696, 10986624, 11190080, 11208780, 11252736, 11291808, 11329956, 11461120, 11548440, 11604384, 11644677, 11848320, 11956032, 11985408, 12177440, 12207360, 12318336, 12329658, 12545280, 12588840, 12703284, 12893760, 12925440, 12938530, 13042944, 13284480, 13317120, 13329360, 13428096, 13687040, 13699620, 13733280, 13753344, 13858128, 14065920, 14114760, 14162445, 14217984, 14492160, 14505480, 14612928, 14648832, 14945040, 14981760, 15055744, 15106608, 15344640, 15397920, 15472512, 15510528, 15526236, 15797760, 15879105, 15941376, 16276480, 16303680, 16424448, 16439544, 16479936, 16727040, 16785120, 16879104, 16937712, 17191680, 17322660, 17390592, 17712640, 17772480, 17904128, 17934048, 18266160, 18311040, 18477504, 18754560, 18819680, 18883260, 18957312, 19054926, 19340640, 19388160, 19407795, 19483904, 19926720, 19975680, 20142144, 20530560, 20549430, 20599920, 20630016, 20701648, 21098880, 21172140, 21255168, 21326976, 21738240, 21919392, 21973248, 22380160, 22417560, 22583616, 22659912, 22922240, 23096880, 23208768, 23289354, 23696640, 23912064, 23970816, 24354880, 24414720, 24636672, 24659316, 25090560, 25177680, 25406568, 25787520, 25850880, 25877060, 26085888, 26568960, 26658720, 26856192, 27374080, 27399240, 27466560, 27716256, 28131840, 28229520, 28324890, 28435968, 28984320, 29010960, 29225856, 29297664, 29890080, 29963520, 30111488, 30213216, 30795840, 30824145, 30945024, 31052472, 31595520, 31758210, 31882752, 32607360, 32848896, 32879088, 32959872, 33570240, 33758208, 33875424, 34383360, 34645320, 34934031, 35425280, 35544960, 35808256, 35868096, 36532320, 36622080, 36955008, 37639360, 37766520, 38109852, 38681280, 38776320, 38815590, 38967808, 39853440, 39951360, 40284288, 41061120, 41098860, 41199840, 41260032, 41403296, 42197760, 42344280, 42653952, 43476480, 43838784, 43946496, 44760320, 44835120, 45167232, 45319824, 46193760, 46417536, 46578708, 47393280, 47637315, 47824128, 48709760, 48829440, 49273344, 49318632, 50181120, 50355360, 50813136, 51575040, 51754120, 52171776, 53137920, 53317440, 53712384, 54748160, 54798480, 54933120, 55432512, 56263680, 56459040, 56649780, 56871936, 58021920, 58223385, 58451712, 59780160, 59927040, 60222976, 60426432, 61591680, 61648290, 61890048, 62104944, 63516420, 63765504, 65214720, 65758176, 65919744, 67140480, 67750848, 68766720, 69290640, 69868062, 71089920, 71736192, 73064640, 73244160, 73910016, 75278720, 75533040, 76219704, 77362560, 77552640, 77631180, 77935616, 79706880, 80568576, 82122240, 82197720, 82399680, 82806592, 84395520, 84688560, 85307904, 86952960, 87677568, 87892992, 89520640, 89670240, 90334464, 90639648, 92387520, 92835072, 93157416, 94786560, 95274630, 95648256, 97419520, 98546688, 98637264, 100710720, 101626272, 103150080, 103508240, 104802093, 106275840, 106634880, 107424768, 109596960, 109866240, 110865024, 112918080, 113299560, 116043840, 116446770, 116903424, 119560320, 119854080, 120445952, 120852864, 123183360, 123296580, 123780096, 124209888, 127032840, 130429440, 131516352, 131839488, 134280960, 135501696, 138581280, 139736124, 142179840, 143472384, 146129280, 146488320, 147820032, 150557440, 151066080, 152439408, 154725120, 155262360, 159413760, 161137152, 164244480, 164395440, 164799360, 165613184, 168791040, 169377120, 170615808, 174670155, 175355136, 179041280, 179340480, 180668928, 181279296, 184775040, 185670144, 186314832, 190549260, 191296512, 194839040, 197274528, 201421440, 203252544, 206300160, 207016480, 209604186, 213269760, 219193920, 219732480, 221730048, 225836160, 226599120, 232087680, 232893540, 233806848, 239120640, 241705728, 246366720, 246593160, 248419776, 254065680, 260858880, 263032704, 263678976, 268561920, 271003392, 277162560, 279472248, 284359680, 286944768, 292258560, 295640064, 301114880, 302132160, 304878816, 309450240, 310524720, 318827520, 322274304, 328790880, 329598720, 331226368, 338754240, 349340310, 350710272, 358680960, 361337856, 362558592, 369550080, 371340288, 372629664, 381098520, 389678080, 394549056, 402842880, 406505088, 414032960, 419208372, 426539520, 438387840, 439464960, 443460096, 451672320, 453198240, 464175360, 465787080, 478241280, 483411456, 492733440, 493186320, 496839552, 508131360, 524010465, 526065408, 537123840, 542006784, 554325120, 558944496, 573889536, 584517120, 602229760, 604264320, 609757632, 618900480, 621049440, 657581760, 659197440, 662452736, 677508480, 698680620, 701420544, 717361920, 725117184, 739100160, 745259328, 762197040, 789098112, 805685760, 813010176, 828065920, 838416744, 853079040, 876775680, 886920192, 903344640, 906396480, 928350720, 931574160, 956482560, 966822912, 986372640, 993679104, 1016262720, 1048020930, 1052130816, 1084013568, 1108650240, 1117888992, 1169034240, 1208528640, 1219515264, 1242098880, 1315163520, 1318394880, 1324905472, 1355016960, 1397361240, 1434723840, 1450234368, 1478200320, 1490518656, 1524394080, 1578196224, 1611371520, 1626020352, 1656131840, 1676833488, 1753551360, 1806689280, 1812792960, 1856701440, 1863148320, 1972745280, 1987358208, 2032525440, 2096041860, 2104261632, 2217300480, 2235777984, 2417057280, 2439030528, 2484197760, 2630327040, 2710033920, 2794722480, 2869447680, 2900468736, 2981037312, 3048788160, 3156392448, 3252040704, 3312263680, 3353666976, 3507102720, 3625585920, 3726296640, 3945490560, 3974716416, 4065050880, 4192083720, 4434600960, 4471555968, 4834114560, 4878061056, 4968395520, 5260654080, 5420067840, 5589444960, 5962074624, 6097576320, 6312784896, 6624527360, 6707333952, 7251171840, 7452593280, 7890981120, 8130101760, 8384167440, 8943111936, 9756122112, 9936791040, 10521308160, 11178889920, 11924149248, 12195152640, 13414667904, 14502343680, 14905186560, 15781962240, 16260203520, 16768334880, 17886223872, 19873582080, 22357779840, 24390305280, 26829335808, 29810373120, 31563924480, 33536669760, 35772447744, 44715559680, 48780610560, 53658671616, 59620746240, 67073339520, 89431119360, 107317343232, 134146679040, 178862238720, 268293358080, 536586716160]

約数ペア:

[(1, 536586716160), (2, 268293358080), (3, 178862238720), (4, 134146679040), (5, 107317343232), (6, 89431119360), (8, 67073339520), (9, 59620746240), (10, 53658671616), (11, 48780610560), (12, 44715559680), (15, 35772447744), (16, 33536669760), (17, 31563924480), (18, 29810373120), (20, 26829335808), (22, 24390305280), (24, 22357779840), (27, 19873582080), (30, 17886223872), (32, 16768334880), (33, 16260203520), (34, 15781962240), (36, 14905186560), (37, 14502343680), (40, 13414667904), (44, 12195152640), (45, 11924149248), (48, 11178889920), (51, 10521308160), (54, 9936791040), (55, 9756122112), (60, 8943111936), (64, 8384167440), (66, 8130101760), (68, 7890981120), (72, 7452593280), (74, 7251171840), (80, 6707333952), (81, 6624527360), (85, 6312784896), (88, 6097576320), (90, 5962074624), (96, 5589444960), (99, 5420067840), (102, 5260654080), (108, 4968395520), (110, 4878061056), (111, 4834114560), (120, 4471555968), (121, 4434600960), (128, 4192083720), (132, 4065050880), (135, 3974716416), (136, 3945490560), (144, 3726296640), (148, 3625585920), (153, 3507102720), (160, 3353666976), (162, 3312263680), (165, 3252040704), (170, 3156392448), (176, 3048788160), (180, 2981037312), (185, 2900468736), (187, 2869447680), (192, 2794722480), (198, 2710033920), (204, 2630327040), (216, 2484197760), (220, 2439030528), (222, 2417057280), (240, 2235777984), (242, 2217300480), (255, 2104261632), (256, 2096041860), (264, 2032525440), (270, 1987358208), (272, 1972745280), (288, 1863148320), (289, 1856701440), (296, 1812792960), (297, 1806689280), (306, 1753551360), (320, 1676833488), (324, 1656131840), (330, 1626020352), (333, 1611371520), (340, 1578196224), (352, 1524394080), (360, 1490518656), (363, 1478200320), (370, 1450234368), (374, 1434723840), (384, 1397361240), (396, 1355016960), (405, 1324905472), (407, 1318394880), (408, 1315163520), (432, 1242098880), (440, 1219515264), (444, 1208528640), (459, 1169034240), (480, 1117888992), (484, 1108650240), (495, 1084013568), (510, 1052130816), (512, 1048020930), (528, 1016262720), (540, 993679104), (544, 986372640), (555, 966822912), (561, 956482560), (576, 931574160), (578, 928350720), (592, 906396480), (594, 903344640), (605, 886920192), (612, 876775680), (629, 853079040), (640, 838416744), (648, 828065920), (660, 813010176), (666, 805685760), (680, 789098112), (704, 762197040), (720, 745259328), (726, 739100160), (740, 725117184), (748, 717361920), (765, 701420544), (768, 698680620), (792, 677508480), (810, 662452736), (814, 659197440), (816, 657581760), (864, 621049440), (867, 618900480), (880, 609757632), (888, 604264320), (891, 602229760), (918, 584517120), (935, 573889536), (960, 558944496), (968, 554325120), (990, 542006784), (999, 537123840), (1020, 526065408), (1024, 524010465), (1056, 508131360), (1080, 496839552), (1088, 493186320), (1089, 492733440), (1110, 483411456), (1122, 478241280), (1152, 465787080), (1156, 464175360), (1184, 453198240), (1188, 451672320), (1210, 443460096), (1221, 439464960), (1224, 438387840), (1258, 426539520), (1280, 419208372), (1296, 414032960), (1320, 406505088), (1332, 402842880), (1360, 394549056), (1377, 389678080), (1408, 381098520), (1440, 372629664), (1445, 371340288), (1452, 369550080), (1480, 362558592), (1485, 361337856), (1496, 358680960), (1530, 350710272), (1536, 349340310), (1584, 338754240), (1620, 331226368), (1628, 329598720), (1632, 328790880), (1665, 322274304), (1683, 318827520), (1728, 310524720), (1734, 309450240), (1760, 304878816), (1776, 302132160), (1782, 301114880), (1815, 295640064), (1836, 292258560), (1870, 286944768), (1887, 284359680), (1920, 279472248), (1936, 277162560), (1980, 271003392), (1998, 268561920), (2035, 263678976), (2040, 263032704), (2057, 260858880), (2112, 254065680), (2160, 248419776), (2176, 246593160), (2178, 246366720), (2220, 241705728), (2244, 239120640), (2295, 233806848), (2304, 232893540), (2312, 232087680), (2368, 226599120), (2376, 225836160), (2420, 221730048), (2442, 219732480), (2448, 219193920), (2516, 213269760), (2560, 209604186), (2592, 207016480), (2601, 206300160), (2640, 203252544), (2664, 201421440), (2720, 197274528), (2754, 194839040), (2805, 191296512), (2816, 190549260), (2880, 186314832), (2890, 185670144), (2904, 184775040), (2960, 181279296), (2970, 180668928), (2992, 179340480), (2997, 179041280), (3060, 175355136), (3072, 174670155), (3145, 170615808), (3168, 169377120), (3179, 168791040), (3240, 165613184), (3256, 164799360), (3264, 164395440), (3267, 164244480), (3330, 161137152), (3366, 159413760), (3456, 155262360), (3468, 154725120), (3520, 152439408), (3552, 151066080), (3564, 150557440), (3630, 147820032), (3663, 146488320), (3672, 146129280), (3740, 143472384), (3774, 142179840), (3840, 139736124), (3872, 138581280), (3960, 135501696), (3996, 134280960), (4070, 131839488), (4080, 131516352), (4114, 130429440), (4224, 127032840), (4320, 124209888), (4335, 123780096), (4352, 123296580), (4356, 123183360), (4440, 120852864), (4455, 120445952), (4477, 119854080), (4488, 119560320), (4590, 116903424), (4608, 116446770), (4624, 116043840), (4736, 113299560), (4752, 112918080), (4840, 110865024), (4884, 109866240), (4896, 109596960), (4995, 107424768), (5032, 106634880), (5049, 106275840), (5120, 104802093), (5184, 103508240), (5202, 103150080), (5280, 101626272), (5328, 100710720), (5440, 98637264), (5445, 98546688), (5508, 97419520), (5610, 95648256), (5632, 95274630), (5661, 94786560), (5760, 93157416), (5780, 92835072), (5808, 92387520), (5920, 90639648), (5940, 90334464), (5984, 89670240), (5994, 89520640), (6105, 87892992), (6120, 87677568), (6171, 86952960), (6290, 85307904), (6336, 84688560), (6358, 84395520), (6480, 82806592), (6512, 82399680), (6528, 82197720), (6534, 82122240), (6660, 80568576), (6732, 79706880), (6885, 77935616), (6912, 77631180), (6919, 77552640), (6936, 77362560), (7040, 76219704), (7104, 75533040), (7128, 75278720), (7260, 73910016), (7326, 73244160), (7344, 73064640), (7480, 71736192), (7548, 71089920), (7680, 69868062), (7744, 69290640), (7803, 68766720), (7920, 67750848), (7992, 67140480), (8140, 65919744), (8160, 65758176), (8228, 65214720), (8415, 63765504), (8448, 63516420), (8640, 62104944), (8670, 61890048), (8704, 61648290), (8712, 61591680), (8880, 60426432), (8910, 60222976), (8954, 59927040), (8976, 59780160), (9180, 58451712), (9216, 58223385), (9248, 58021920), (9435, 56871936), (9472, 56649780), (9504, 56459040), (9537, 56263680), (9680, 55432512), (9768, 54933120), (9792, 54798480), (9801, 54748160), (9990, 53712384), (10064, 53317440), (10098, 53137920), (10285, 52171776), (10368, 51754120), (10404, 51575040), (10560, 50813136), (10656, 50355360), (10693, 50181120), (10880, 49318632), (10890, 49273344), (10989, 48829440), (11016, 48709760), (11220, 47824128), (11264, 47637315), (11322, 47393280), (11520, 46578708), (11560, 46417536), (11616, 46193760), (11840, 45319824), (11880, 45167232), (11968, 44835120), (11988, 44760320), (12210, 43946496), (12240, 43838784), (12342, 43476480), (12580, 42653952), (12672, 42344280), (12716, 42197760), (12960, 41403296), (13005, 41260032), (13024, 41199840), (13056, 41098860), (13068, 41061120), (13320, 40284288), (13431, 39951360), (13464, 39853440), (13770, 38967808), (13824, 38815590), (13838, 38776320), (13872, 38681280), (14080, 38109852), (14208, 37766520), (14256, 37639360), (14520, 36955008), (14652, 36622080), (14688, 36532320), (14960, 35868096), (14985, 35808256), (15096, 35544960), (15147, 35425280), (15360, 34934031), (15488, 34645320), (15606, 34383360), (15840, 33875424), (15895, 33758208), (15984, 33570240), (16280, 32959872), (16320, 32879088), (16335, 32848896), (16456, 32607360), (16830, 31882752), (16896, 31758210), (16983, 31595520), (17280, 31052472), (17340, 30945024), (17408, 30824145), (17424, 30795840), (17760, 30213216), (17820, 30111488), (17908, 29963520), (17952, 29890080), (18315, 29297664), (18360, 29225856), (18496, 29010960), (18513, 28984320), (18870, 28435968), (18944, 28324890), (19008, 28229520), (19074, 28131840), (19360, 27716256), (19536, 27466560), (19584, 27399240), (19602, 27374080), (19980, 26856192), (20128, 26658720), (20196, 26568960), (20570, 26085888), (20736, 25877060), (20757, 25850880), (20808, 25787520), (21120, 25406568), (21312, 25177680), (21386, 25090560), (21760, 24659316), (21780, 24636672), (21978, 24414720), (22032, 24354880), (22385, 23970816), (22440, 23912064), (22644, 23696640), (23040, 23289354), (23120, 23208768), (23232, 23096880), (23409, 22922240), (23680, 22659912), (23760, 22583616), (23936, 22417560), (23976, 22380160), (24420, 21973248), (24480, 21919392), (24684, 21738240), (25160, 21326976), (25245, 21255168), (25344, 21172140), (25432, 21098880), (25920, 20701648), (26010, 20630016), (26048, 20599920), (26112, 20549430), (26136, 20530560), (26640, 20142144), (26862, 19975680), (26928, 19926720), (27540, 19483904), (27648, 19407795), (27676, 19388160), (27744, 19340640), (28160, 19054926), (28305, 18957312), (28416, 18883260), (28512, 18819680), (28611, 18754560), (29040, 18477504), (29304, 18311040), (29376, 18266160), (29920, 17934048), (29970, 17904128), (30192, 17772480), (30294, 17712640), (30855, 17390592), (30976, 17322660), (31212, 17191680), (31680, 16937712), (31790, 16879104), (31968, 16785120), (32079, 16727040), (32560, 16479936), (32640, 16439544), (32670, 16424448), (32912, 16303680), (32967, 16276480), (33660, 15941376), (33792, 15879105), (33966, 15797760), (34560, 15526236), (34595, 15510528), (34680, 15472512), (34848, 15397920), (34969, 15344640), (35520, 15106608), (35640, 15055744), (35816, 14981760), (35904, 14945040), (36630, 14648832), (36720, 14612928), (36992, 14505480), (37026, 14492160), (37740, 14217984), (37888, 14162445), (38016, 14114760), (38148, 14065920), (38720, 13858128), (39015, 13753344), (39072, 13733280), (39168, 13699620), (39204, 13687040), (39960, 13428096), (40256, 13329360), (40293, 13317120), (40392, 13284480), (41140, 13042944), (41472, 12938530), (41514, 12925440), (41616, 12893760), (42240, 12703284), (42624, 12588840), (42772, 12545280), (43520, 12329658), (43560, 12318336), (43956, 12207360), (44064, 12177440), (44770, 11985408), (44880, 11956032), (45288, 11848320), (46080, 11644677), (46240, 11604384), (46464, 11548440), (46818, 11461120), (47360, 11329956), (47520, 11291808), (47685, 11252736), (47872, 11208780), (47952, 11190080), (48840, 10986624), (48960, 10959696), (49005, 10949632), (49368, 10869120), (50320, 10663488), (50490, 10627584), (50688, 10586070), (50864, 10549440), (50949, 10531840), (51840, 10350824), (52020, 10315008), (52096, 10299960), (52224, 10274715), (52272, 10265280), (53280, 10071072), (53465, 10036224), (53724, 9987840), (53856, 9963360), (54945, 9765888), (55080, 9741952), (55352, 9694080), (55488, 9670320), (55539, 9661440), (56320, 9527463), (56610, 9478656), (56832, 9441630), (57024, 9409840), (57222, 9377280), (58080, 9238752), (58608, 9155520), (58752, 9133080), (59840, 8967024), (59940, 8952064), (60384, 8886240), (60588, 8856320), (61710, 8695296), (61952, 8661330), (62271, 8616960), (62424, 8595840), (63360, 8468856), (63580, 8439552), (63936, 8392560), (64158, 8363520), (65120, 8239968), (65280, 8219772), (65340, 8212224), (65824, 8151840), (65934, 8138240), (67155, 7990272), (67320, 7970688), (67932, 7898880), (69120, 7763118), (69190, 7755264), (69360, 7736256), (69696, 7698960), (69938, 7672320), (71040, 7553304), (71280, 7527872), (71632, 7490880), (71808, 7472520), (73260, 7324416), (73440, 7306464), (73984, 7252740), (74052, 7246080), (75480, 7108992), (75735, 7085056), (76032, 7057380), (76109, 7050240), (76296, 7032960), (77440, 6929064), (78030, 6876672), (78144, 6866640), (78336, 6849810), (78408, 6843520), (79920, 6714048), (80512, 6664680), (80586, 6658560), (80784, 6642240), (82280, 6521472), (82944, 6469265), (83028, 6462720), (83232, 6446880), (84480, 6351642), (84915, 6319104), (85248, 6294420), (85544, 6272640), (85833, 6251520), (87040, 6164829), (87120, 6159168), (87912, 6103680), (88128, 6088720), (89540, 5992704), (89760, 5978016), (90576, 5924160), (92480, 5802192), (92565, 5796864), (92928, 5774220), (93636, 5730560), (94720, 5664978), (95040, 5645904), (95370, 5626368), (95744, 5604390), (95904, 5595040), (96237, 5575680), (97680, 5493312), (97920, 5479848), (98010, 5474816), (98736, 5434560), (100640, 5331744), (100980, 5313792), (101376, 5293035), (101728, 5274720), (101898, 5265920), (103680, 5175412), (103785, 5170176), (104040, 5157504), (104192, 5149980), (104544, 5132640), (104907, 5114880), (106560, 5035536), (106930, 5018112), (107448, 4993920), (107712, 4981680), (109890, 4882944), (110160, 4870976), (110704, 4847040), (110976, 4835160), (111078, 4830720), (113220, 4739328), (113664, 4720815), (114048, 4704920), (114444, 4688640), (116160, 4619376), (117045, 4584448), (117216, 4577760), (117504, 4566540), (117623, 4561920), (119680, 4483512), (119880, 4476032), (120768, 4443120), (120879, 4439040), (121176, 4428160), (123420, 4347648), (123904, 4330665), (124542, 4308480), (124848, 4297920), (126720, 4234428), (127160, 4219776), (127872, 4196280), (128316, 4181760), (130240, 4119984), (130560, 4109886), (130680, 4106112), (131648, 4075920), (131868, 4069120), (134310, 3995136), (134640, 3985344), (135864, 3949440), (138240, 3881559), (138380, 3877632), (138720, 3868128), (139392, 3849480), (139876, 3836160), (142080, 3776652), (142560, 3763936), (143055, 3750912), (143264, 3745440), (143616, 3736260), (146520, 3662208), (146880, 3653232), (147968, 3626370), (148104, 3623040), (150960, 3554496), (151470, 3542528), (152064, 3528690), (152218, 3525120), (152592, 3516480), (154880, 3464532), (156060, 3438336), (156288, 3433320), (156672, 3424905), (156816, 3421760), (159840, 3357024), (160395, 3345408), (161024, 3332340), (161172, 3329280), (161568, 3321120), (164560, 3260736), (164835, 3255296), (166056, 3231360), (166464, 3223440), (166617, 3220480), (168960, 3175821), (169830, 3159552), (170496, 3147210), (171088, 3136320), (171666, 3125760), (174240, 3079584), (174845, 3068928), (175824, 3051840), (176256, 3044360), (179080, 2996352), (179520, 2989008), (181152, 2962080), (184960, 2901096), (185130, 2898432), (185856, 2887110), (186813, 2872320), (187272, 2865280), (189440, 2832489), (190080, 2822952), (190740, 2813184), (191488, 2802195), (191808, 2797520), (192474, 2787840), (195360, 2746656), (195840, 2739924), (196020, 2737408), (197472, 2717280), (201280, 2665872), (201465, 2663424), (201960, 2656896), (203456, 2637360), (203796, 2632960), (207360, 2587706), (207570, 2585088), (208080, 2578752), (208384, 2574990), (209088, 2566320), (209814, 2557440), (213120, 2517768), (213860, 2509056), (214896, 2496960), (215424, 2490840), (219780, 2441472), (220320, 2435488), (221408, 2423520), (221952, 2417580), (222156, 2415360), (226440, 2369664), (228096, 2352460), (228327, 2350080), (228888, 2344320), (232320, 2309688), (234090, 2292224), (234432, 2288880), (235008, 2283270), (235246, 2280960), (239360, 2241756), (239760, 2238016), (241536, 2221560), (241758, 2219520), (242352, 2214080), (246840, 2173824), (249084, 2154240), (249696, 2148960), (253440, 2117214), (254320, 2109888), (254745, 2106368), (255744, 2098140), (256632, 2090880), (257499, 2083840), (260480, 2059992), (261120, 2054943), (261360, 2053056), (263296, 2037960), (263736, 2034560), (268620, 1997568), (269280, 1992672), (271728, 1974720), (276760, 1938816), (277440, 1934064), (277695, 1932288), (278784, 1924740), (279752, 1918080), (284160, 1888326), (285120, 1881968), (286110, 1875456), (286528, 1872720), (287232, 1868130), (288711, 1858560), (293040, 1831104), (293760, 1826616), (295936, 1813185), (296208, 1811520), (301920, 1777248), (302940, 1771264), (304128, 1764345), (304436, 1762560), (305184, 1758240), (309760, 1732266), (311355, 1723392), (312120, 1719168), (312576, 1716660), (313632, 1710880), (314721, 1704960), (319680, 1678512), (320790, 1672704), (322048, 1666170), (322344, 1664640), (323136, 1660560), (329120, 1630368), (329670, 1627648), (332112, 1615680), (332928, 1611720), (333234, 1610240), (339660, 1579776), (340992, 1573605), (342176, 1568160), (343332, 1562880), (348480, 1539792), (349690, 1534464), (351648, 1525920), (352512, 1522180), (352869, 1520640), (358160, 1498176), (359040, 1494504), (362304, 1481040), (362637, 1479680), (369920, 1450548), (370260, 1449216), (371712, 1443555), (373626, 1436160), (374544, 1432640), (380160, 1411476), (380545, 1410048), (381480, 1406592), (383616, 1398760), (384948, 1393920), (390720, 1373328), (391680, 1369962), (392040, 1368704), (394944, 1358640), (402560, 1332936), (402930, 1331712), (403920, 1328448), (406912, 1318680), (407592, 1316480), (414720, 1293853), (415140, 1292544), (416160, 1289376), (416768, 1287495), (418176, 1283160), (419628, 1278720), (426240, 1258884), (427720, 1254528), (429165, 1250304), (429792, 1248480), (430848, 1245420), (439560, 1220736), (440640, 1217744), (442816, 1211760), (443904, 1208790), (444312, 1207680), (452880, 1184832), (456192, 1176230), (456654, 1175040), (457776, 1172160), (464640, 1154844), (468180, 1146112), (468864, 1144440), (470016, 1141635), (470492, 1140480), (478720, 1120878), (479520, 1119008), (481185, 1115136), (483072, 1110780), (483516, 1109760), (484704, 1107040), (493680, 1086912), (498168, 1077120), (499392, 1074480), (506880, 1058607), (508640, 1054944), (509490, 1053184), (511488, 1049070), (513264, 1045440), (514998, 1041920), (520960, 1029996), (522720, 1026528), (524535, 1022976), (526592, 1018980), (527472, 1017280), (537240, 998784), (538560, 996336), (543456, 987360), (553520, 969408), (554880, 967032), (555390, 966144), (557568, 962370), (559504, 959040), (560439, 957440), (568320, 944163), (570240, 940984), (572220, 937728), (573056, 936360), (574464, 934065), (577422, 929280), (586080, 915552), (587520, 913308), (588115, 912384), (592416, 905760), (603840, 888624), (604395, 887808), (605880, 885632), (608872, 881280), (610368, 879120), (619520, 866133), (622710, 861696), (624240, 859584), (625152, 858330), (627264, 855440), (629442, 852480), (639360, 839256), (641580, 836352), (644096, 833085), (644688, 832320), (646272, 830280), (658240, 815184), (659340, 813824), (664224, 807840), (665856, 805860), (666468, 805120), (679320, 789888), (684352, 784080), (684981, 783360), (686664, 781440), (696960, 769896), (699380, 767232), (703296, 762960), (705024, 761090), (705738, 760320), (716320, 749088), (718080, 747252), (724608, 740520), (725274, 739840)]