864411348240

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{61}}^1$

素因数の和:203

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 33, 36, 40, 44, 45, 48, 53, 54, 55, 60, 61, 62, 66, 72, 80, 81, 88, 90, 93, 99, 106, 108, 110, 120, 121, 122, 124, 132, 135, 144, 155, 159, 162, 165, 176, 180, 183, 186, 198, 212, 216, 220, 240, 242, 244, 248, 264, 265, 270, 279, 297, 305, 310, 318, 324, 330, 341, 360, 363, 366, 372, 396, 405, 424, 432, 440, 465, 477, 484, 488, 495, 496, 528, 530, 540, 549, 558, 583, 594, 605, 610, 620, 636, 648, 660, 671, 682, 720, 726, 732, 744, 792, 795, 810, 837, 848, 880, 891, 915, 930, 954, 968, 976, 990, 1023, 1060, 1080, 1089, 1098, 1116, 1166, 1188, 1210, 1220, 1240, 1272, 1296, 1320, 1331, 1342, 1364, 1395, 1431, 1452, 1464, 1485, 1488, 1584, 1590, 1620, 1643, 1647, 1674, 1705, 1749, 1782, 1815, 1830, 1860, 1891, 1908, 1936, 1980, 2013, 2046, 2120, 2160, 2178, 2196, 2232, 2332, 2376, 2385, 2420, 2440, 2480, 2511, 2544, 2640, 2662, 2684, 2728, 2745, 2790, 2862, 2904, 2915, 2928, 2970, 3069, 3180, 3233, 3240, 3267, 3286, 3294, 3348, 3355, 3410, 3498, 3564, 3630, 3660, 3720, 3751, 3782, 3816, 3960, 3993, 4026, 4092, 4185, 4240, 4293, 4356, 4392, 4455, 4464, 4664, 4752, 4770, 4840, 4880, 4929, 4941, 5022, 5115, 5247, 5324, 5368, 5445, 5456, 5490, 5580, 5673, 5724, 5808, 5830, 5940, 6039, 6138, 6360, 6413, 6466, 6480, 6534, 6572, 6588, 6655, 6696, 6710, 6820, 6996, 7128, 7155, 7260, 7320, 7381, 7440, 7502, 7564, 7632, 7920, 7986, 8052, 8184, 8215, 8235, 8370, 8586, 8712, 8745, 8784, 8910, 9207, 9328, 9455, 9540, 9680, 9699, 9801, 9858, 9882, 10044, 10065, 10230, 10494, 10648, 10736, 10890, 10980, 11160, 11253, 11346, 11448, 11660, 11880, 11979, 12078, 12276, 12555, 12720, 12826, 12932, 13068, 13144, 13176, 13310, 13392, 13420, 13640, 13992, 14256, 14310, 14520, 14640, 14762, 14787, 15004, 15128, 15345, 15741, 15972, 16104, 16165, 16335, 16368, 16430, 16470, 16740, 17019, 17172, 17424, 17490, 17820, 18073, 18117, 18414, 18755, 18910, 19080, 19239, 19398, 19602, 19716, 19764, 19965, 20088, 20130, 20460, 20801, 20988, 21296, 21465, 21780, 21960, 22143, 22320, 22506, 22692, 22896, 23320, 23760, 23958, 24156, 24552, 24645, 24705, 25110, 25652, 25864, 26136, 26235, 26288, 26352, 26620, 26840, 27280, 27621, 27984, 28365, 28620, 29040, 29097, 29524, 29574, 30008, 30195, 30256, 30690, 31482, 31944, 32065, 32208, 32330, 32670, 32860, 32940, 33480, 33759, 34038, 34344, 34980, 35563, 35640, 35937, 36146, 36234, 36828, 36905, 37510, 37820, 38160, 38478, 38796, 39204, 39432, 39528, 39930, 40176, 40260, 40920, 41261, 41602, 41976, 42930, 43560, 43920, 44286, 44361, 45012, 45384, 46035, 46640, 47223, 47916, 48312, 48495, 49005, 49104, 49290, 49410, 50220, 51057, 51304, 51728, 52272, 52470, 53240, 53680, 54219, 54351, 55242, 56265, 56730, 57240, 57717, 58194, 59048, 59148, 59895, 60016, 60390, 61380, 62403, 62964, 63888, 64130, 64660, 65340, 65720, 65880, 66429, 66960, 67518, 68076, 68688, 69960, 70543, 71126, 71280, 71874, 72292, 72468, 73656, 73810, 73935, 75020, 75640, 76956, 77592, 78408, 78705, 78864, 79056, 79860, 80520, 81191, 81840, 82522, 83204, 83952, 85095, 85860, 87120, 87291, 88572, 88722, 90024, 90365, 90585, 90768, 92070, 94446, 95832, 96195, 96624, 96990, 98010, 98580, 98820, 100223, 100440, 101277, 102114, 102608, 104005, 104940, 106480, 106689, 107811, 108438, 108702, 110484, 110715, 112530, 113460, 114480, 115434, 116388, 118096, 118296, 119790, 120780, 122760, 123783, 124806, 125928, 128260, 129320, 130680, 131440, 131760, 132858, 133083, 135036, 136152, 138105, 139920, 141086, 142252, 143748, 144584, 144936, 145485, 147312, 147620, 147870, 150040, 151280, 153171, 153912, 155184, 156816, 157410, 159720, 161040, 162382, 162657, 165044, 166408, 168795, 170190, 171720, 173151, 174582, 177144, 177444, 177815, 179685, 180048, 180730, 181170, 184140, 187209, 188892, 191664, 192390, 193980, 196020, 197160, 197640, 198803, 199287, 200446, 200880, 202554, 204228, 206305, 208010, 209880, 211629, 213378, 215622, 216876, 217404, 220968, 221430, 221805, 225060, 226920, 228811, 230868, 232776, 236115, 236592, 239580, 241560, 243573, 245520, 247566, 249612, 251856, 255285, 256520, 258640, 261360, 261873, 265716, 266166, 270072, 271095, 271755, 272304, 276210, 282172, 284504, 287496, 288585, 289168, 289872, 290970, 295240, 295740, 300080, 300669, 303831, 306342, 307824, 312015, 314820, 319440, 320067, 324764, 325314, 330088, 332145, 332816, 337590, 340380, 343440, 346302, 349164, 352715, 354288, 354888, 355630, 359370, 361460, 362340, 368280, 371349, 374418, 377784, 384780, 387960, 391193, 392040, 394320, 395280, 397606, 398574, 400892, 405108, 405955, 408456, 412610, 416020, 419760, 423258, 426756, 431244, 433752, 434808, 436455, 441936, 442860, 443610, 450120, 453840, 457622, 461736, 465552, 472230, 479160, 483120, 487146, 487971, 495132, 499224, 501115, 506385, 510570, 513040, 519453, 523746, 531432, 532332, 533445, 539055, 540144, 542190, 543510, 552420, 561627, 564344, 569008, 574992, 577170, 581940, 590480, 591480, 596409, 597861, 601338, 607662, 612684, 618915, 624030, 629640, 634887, 640134, 649528, 650628, 660176, 664290, 665415, 675180, 680760, 686433, 692604, 698328, 705430, 709776, 711260, 718740, 722920, 724680, 730719, 736560, 742698, 748836, 755568, 765855, 769560, 775920, 782386, 784080, 795212, 797148, 801784, 810216, 811910, 813285, 816912, 825220, 832040, 846516, 853512, 862488, 865755, 867504, 869616, 872910, 885720, 887220, 900240, 902007, 915244, 923472, 936045, 944460, 958320, 960201, 974292, 975942, 990264, 994015, 996435, 998448, 1002230, 1012770, 1021140, 1038906, 1047492, 1058145, 1062864, 1064664, 1066890, 1078110, 1084380, 1087020, 1102453, 1104840, 1114047, 1123254, 1128688, 1144055, 1154340, 1163880, 1173579, 1182960, 1192818, 1195722, 1202676, 1215324, 1217865, 1225368, 1237830, 1248060, 1259280, 1269774, 1280268, 1299056, 1301256, 1309365, 1328580, 1330830, 1350360, 1361520, 1372866, 1385208, 1396656, 1410860, 1422520, 1437480, 1445840, 1449360, 1461438, 1463913, 1485396, 1497672, 1503345, 1519155, 1531710, 1539120, 1564772, 1590424, 1594296, 1600335, 1603568, 1620432, 1623820, 1626570, 1650440, 1664080, 1684881, 1693032, 1707024, 1724976, 1731510, 1745820, 1771440, 1774440, 1789227, 1804014, 1830488, 1856745, 1872090, 1888920, 1904661, 1920402, 1948584, 1951884, 1955965, 1980528, 1988030, 1992870, 2004460, 2025540, 2042280, 2059299, 2077812, 2094984, 2116290, 2129328, 2133780, 2156220, 2168760, 2174040, 2186833, 2192157, 2204906, 2209680, 2228094, 2246508, 2288110, 2308680, 2327760, 2347158, 2385636, 2391444, 2405352, 2430648, 2435730, 2439855, 2450736, 2475660, 2496120, 2516921, 2539548, 2560536, 2597265, 2602512, 2618730, 2657160, 2661660, 2700720, 2706021, 2745732, 2770416, 2808135, 2821720, 2845040, 2874960, 2880603, 2922876, 2927826, 2970792, 2982045, 2989305, 2995344, 3006690, 3038310, 3063420, 3129544, 3174435, 3180848, 3188592, 3200670, 3247640, 3253140, 3300880, 3307359, 3342141, 3369762, 3386064, 3432165, 3463020, 3491640, 3520737, 3548880, 3578454, 3608028, 3653595, 3660976, 3713490, 3744180, 3777840, 3809322, 3840804, 3897168, 3903768, 3911930, 3976060, 3985740, 4008920, 4051080, 4084560, 4118598, 4155624, 4189968, 4232580, 4267560, 4303123, 4312440, 4337520, 4348080, 4373666, 4384314, 4409812, 4456188, 4493016, 4510035, 4576220, 4617360, 4694316, 4771272, 4782888, 4801005, 4810704, 4861296, 4871460, 4879710, 4951320, 4992240, 5033842, 5079096, 5121072, 5194530, 5237460, 5314320, 5323320, 5367681, 5412042, 5491464, 5512265, 5570235, 5616270, 5643440, 5713983, 5761206, 5845752, 5855652, 5867895, 5941584, 5964090, 5978610, 6013380, 6076620, 6126840, 6177897, 6259088, 6348870, 6401340, 6495280, 6506280, 6560499, 6576471, 6614718, 6684282, 6739524, 6864330, 6926040, 6983280, 7041474, 7156908, 7216056, 7307190, 7319565, 7426980, 7488360, 7550763, 7618644, 7681608, 7807536, 7823860, 7952120, 7971480, 8017840, 8102160, 8118063, 8237196, 8311248, 8424405, 8465160, 8535120, 8606246, 8624880, 8747332, 8768628, 8819624, 8912376, 8946135, 8986032, 9020070, 9152440, 9388632, 9523305, 9542544, 9565776, 9602010, 9742920, 9759420, 9902640, 9922077, 10067684, 10158192, 10296495, 10389060, 10474920, 10562211, 10646640, 10735362, 10824084, 10934165, 10960785, 10982928, 11024530, 11140470, 11232540, 11427966, 11522412, 11691504, 11711304, 11735790, 11928180, 11957220, 12026760, 12126983, 12153240, 12253680, 12355794, 12584605, 12697740, 12802680, 12909369, 13012560, 13120998, 13152942, 13229436, 13368564, 13479048, 13530105, 13728660, 13852080, 14082948, 14313816, 14403015, 14432112, 14614380, 14639130, 14853960, 14976720, 15101526, 15237288, 15363216, 15647720, 15904240, 15942960, 16103043, 16236126, 16474392, 16536795, 16710705, 16848810, 16930320, 17212492, 17494664, 17537256, 17603685, 17639248, 17824752, 17892270, 18040140, 18304880, 18533691, 18777264, 19046610, 19204020, 19485840, 19518840, 19681497, 19844154, 20135368, 20592990, 20778120, 20949840, 21124422, 21470724, 21515615, 21648168, 21868330, 21921570, 22049060, 22280940, 22465080, 22652289, 22855932, 23044824, 23422608, 23471580, 23856360, 23914440, 24053520, 24253966, 24306480, 24711588, 25169210, 25395480, 25605360, 25818738, 26241996, 26305884, 26458872, 26737128, 26838405, 26958096, 27060210, 27457320, 28165896, 28569915, 28627632, 28806030, 29228760, 29278260, 29707920, 29766231, 30203052, 30474576, 30889485, 31295440, 31686633, 32206086, 32472252, 32802495, 32882355, 32948784, 33073590, 33421410, 33697620, 34424984, 34989328, 35074512, 35207370, 35784540, 36080280, 36380949, 37067382, 37753815, 38093220, 38408040, 38728107, 39037680, 39362994, 39688308, 40270736, 40590315, 41185980, 41556240, 42248844, 42941448, 43031230, 43296336, 43736660, 43843140, 44098120, 44561880, 44930160, 45304578, 45711864, 46089648, 46943160, 47712720, 47828880, 48507932, 49423176, 49610385, 50338420, 50790960, 51637476, 52483992, 52611768, 52811055, 52917744, 53474256, 53676810, 54120420, 54914640, 56331792, 57139830, 57612060, 58457520, 58556520, 59044491, 59532462, 60406104, 60634915, 61778970, 63373266, 64412172, 64546845, 64944504, 65604990, 65764710, 66147180, 66842820, 67395240, 67956867, 68849968, 70414740, 71569080, 72160560, 72761898, 74134764, 75507630, 76186440, 76816080, 77456214, 78725988, 79376616, 80515215, 81180630, 82371960, 84497688, 85882896, 86062460, 87473320, 87686280, 88196240, 89123760, 89298693, 90609156, 91423728, 92668455, 93886320, 97015864, 98407485, 98846352, 99220770, 100676840, 103274952, 104967984, 105223536, 105622110, 107353620, 108240840, 109142847, 113261445, 114279660, 115224120, 116184321, 117113040, 118088982, 119064924, 120812208, 121269830, 123557940, 126746532, 128824344, 129093690, 129889008, 131209980, 131529420, 132294360, 133396813, 133685640, 134790480, 135913734, 140829480, 143138160, 145523796, 148269528, 148831155, 151015260, 152372880, 154912428, 157451976, 158433165, 158753232, 161030430, 162361260, 164743920, 168995376, 172124920, 174946640, 175372560, 177133473, 178597386, 181218312, 181904745, 185336910, 193640535, 194031728, 196814970, 198441540, 201353680, 203870601, 206549904, 211244220, 214707240, 216481680, 218285694, 226522890, 228559320, 230448240, 232368642, 236177964, 238129848, 242539660, 247115880, 253493064, 257648688, 258187380, 262419960, 263058840, 264588720, 266793626, 267371280, 271827468, 281658960, 291047592, 295222455, 296539056, 297662310, 302030520, 309824856, 314903952, 316866330, 322060860, 324722520, 327428541, 339784335, 344249840, 348552963, 354266946, 357194772, 362436624, 363809490, 370673820, 387281070, 393629940, 396883080, 400190439, 407741202, 422488440, 429414480, 436571388, 446493465, 453045780, 457118640, 464737284, 472355928, 476259696, 485079320, 494231760, 506986128, 516374760, 524839920, 526117680, 533587252, 543654936, 545714235, 580921605, 582095184, 590444910, 595324620, 604061040, 619649712, 633732660, 644121720, 649445040, 654857082, 666984065, 679568670, 697105926, 708533892, 714389544, 727618980, 741347640, 774562140, 787259880, 793766160, 800380878, 815482404, 844976880, 873142776, 885667365, 892986930, 906091560, 929474568, 944711856, 970158640, 982285623, 1019353005, 1032749520, 1067174504, 1087309872, 1091428470, 1161843210, 1180889820, 1190649240, 1200571317, 1267465320, 1288243440, 1309714164, 1333968130, 1359137340, 1394211852, 1417067784, 1428779088, 1455237960, 1482695280, 1549124280, 1574519760, 1600761756, 1630964808, 1637142705, 1742764815, 1746285552, 1771334730, 1785973860, 1812183120, 1858949136, 1964571246, 2000952195, 2038706010, 2134349008, 2182856940, 2323686420, 2361779640, 2381298480, 2401142634, 2534930640, 2619428328, 2667936260, 2718274680, 2788423704, 2834135568, 2910475920, 3098248560, 3201523512, 3261929616, 3274285410, 3485529630, 3542669460, 3571947720, 3601713951, 3929142492, 4001904390, 4077412020, 4365713880, 4647372840, 4723559280, 4802285268, 4911428115, 5238856656, 5335872520, 5436549360, 5576847408, 6002856585, 6403047024, 6548570820, 6971059260, 7085338920, 7143895440, 7203427902, 7858284984, 8003808780, 8154824040, 8731427760, 9294745680, 9604570536, 9822856230, 10671745040, 10805141853, 12005713170, 13097141640, 13942118520, 14170677840, 14406855804, 15716569968, 16007617560, 16309648080, 18008569755, 19209141072, 19645712460, 21610283706, 24011426340, 26194283280, 27884237040, 28813711608, 32015235120, 36017139510, 39291424920, 43220567412, 48022852680, 54025709265, 57627423216, 72034279020, 78582849840, 86441134824, 96045705360, 108051418530, 144068558040, 172882269648, 216102837060, 288137116080, 432205674120, 864411348240]

約数ペア:

[(1, 864411348240), (2, 432205674120), (3, 288137116080), (4, 216102837060), (5, 172882269648), (6, 144068558040), (8, 108051418530), (9, 96045705360), (10, 86441134824), (11, 78582849840), (12, 72034279020), (15, 57627423216), (16, 54025709265), (18, 48022852680), (20, 43220567412), (22, 39291424920), (24, 36017139510), (27, 32015235120), (30, 28813711608), (31, 27884237040), (33, 26194283280), (36, 24011426340), (40, 21610283706), (44, 19645712460), (45, 19209141072), (48, 18008569755), (53, 16309648080), (54, 16007617560), (55, 15716569968), (60, 14406855804), (61, 14170677840), (62, 13942118520), (66, 13097141640), (72, 12005713170), (80, 10805141853), (81, 10671745040), (88, 9822856230), (90, 9604570536), (93, 9294745680), (99, 8731427760), (106, 8154824040), (108, 8003808780), (110, 7858284984), (120, 7203427902), (121, 7143895440), (122, 7085338920), (124, 6971059260), (132, 6548570820), (135, 6403047024), (144, 6002856585), (155, 5576847408), (159, 5436549360), (162, 5335872520), (165, 5238856656), (176, 4911428115), (180, 4802285268), (183, 4723559280), (186, 4647372840), (198, 4365713880), (212, 4077412020), (216, 4001904390), (220, 3929142492), (240, 3601713951), (242, 3571947720), (244, 3542669460), (248, 3485529630), (264, 3274285410), (265, 3261929616), (270, 3201523512), (279, 3098248560), (297, 2910475920), (305, 2834135568), (310, 2788423704), (318, 2718274680), (324, 2667936260), (330, 2619428328), (341, 2534930640), (360, 2401142634), (363, 2381298480), (366, 2361779640), (372, 2323686420), (396, 2182856940), (405, 2134349008), (424, 2038706010), (432, 2000952195), (440, 1964571246), (465, 1858949136), (477, 1812183120), (484, 1785973860), (488, 1771334730), (495, 1746285552), (496, 1742764815), (528, 1637142705), (530, 1630964808), (540, 1600761756), (549, 1574519760), (558, 1549124280), (583, 1482695280), (594, 1455237960), (605, 1428779088), (610, 1417067784), (620, 1394211852), (636, 1359137340), (648, 1333968130), (660, 1309714164), (671, 1288243440), (682, 1267465320), (720, 1200571317), (726, 1190649240), (732, 1180889820), (744, 1161843210), (792, 1091428470), (795, 1087309872), (810, 1067174504), (837, 1032749520), (848, 1019353005), (880, 982285623), (891, 970158640), (915, 944711856), (930, 929474568), (954, 906091560), (968, 892986930), (976, 885667365), (990, 873142776), (1023, 844976880), (1060, 815482404), (1080, 800380878), (1089, 793766160), (1098, 787259880), (1116, 774562140), (1166, 741347640), (1188, 727618980), (1210, 714389544), (1220, 708533892), (1240, 697105926), (1272, 679568670), (1296, 666984065), (1320, 654857082), (1331, 649445040), (1342, 644121720), (1364, 633732660), (1395, 619649712), (1431, 604061040), (1452, 595324620), (1464, 590444910), (1485, 582095184), (1488, 580921605), (1584, 545714235), (1590, 543654936), (1620, 533587252), (1643, 526117680), (1647, 524839920), (1674, 516374760), (1705, 506986128), (1749, 494231760), (1782, 485079320), (1815, 476259696), (1830, 472355928), (1860, 464737284), (1891, 457118640), (1908, 453045780), (1936, 446493465), (1980, 436571388), (2013, 429414480), (2046, 422488440), (2120, 407741202), (2160, 400190439), (2178, 396883080), (2196, 393629940), (2232, 387281070), (2332, 370673820), (2376, 363809490), (2385, 362436624), (2420, 357194772), (2440, 354266946), (2480, 348552963), (2511, 344249840), (2544, 339784335), (2640, 327428541), (2662, 324722520), (2684, 322060860), (2728, 316866330), (2745, 314903952), (2790, 309824856), (2862, 302030520), (2904, 297662310), (2915, 296539056), (2928, 295222455), (2970, 291047592), (3069, 281658960), (3180, 271827468), (3233, 267371280), (3240, 266793626), (3267, 264588720), (3286, 263058840), (3294, 262419960), (3348, 258187380), (3355, 257648688), (3410, 253493064), (3498, 247115880), (3564, 242539660), (3630, 238129848), (3660, 236177964), (3720, 232368642), (3751, 230448240), (3782, 228559320), (3816, 226522890), (3960, 218285694), (3993, 216481680), (4026, 214707240), (4092, 211244220), (4185, 206549904), (4240, 203870601), (4293, 201353680), (4356, 198441540), (4392, 196814970), (4455, 194031728), (4464, 193640535), (4664, 185336910), (4752, 181904745), (4770, 181218312), (4840, 178597386), (4880, 177133473), (4929, 175372560), (4941, 174946640), (5022, 172124920), (5115, 168995376), (5247, 164743920), (5324, 162361260), (5368, 161030430), (5445, 158753232), (5456, 158433165), (5490, 157451976), (5580, 154912428), (5673, 152372880), (5724, 151015260), (5808, 148831155), (5830, 148269528), (5940, 145523796), (6039, 143138160), (6138, 140829480), (6360, 135913734), (6413, 134790480), (6466, 133685640), (6480, 133396813), (6534, 132294360), (6572, 131529420), (6588, 131209980), (6655, 129889008), (6696, 129093690), (6710, 128824344), (6820, 126746532), (6996, 123557940), (7128, 121269830), (7155, 120812208), (7260, 119064924), (7320, 118088982), (7381, 117113040), (7440, 116184321), (7502, 115224120), (7564, 114279660), (7632, 113261445), (7920, 109142847), (7986, 108240840), (8052, 107353620), (8184, 105622110), (8215, 105223536), (8235, 104967984), (8370, 103274952), (8586, 100676840), (8712, 99220770), (8745, 98846352), (8784, 98407485), (8910, 97015864), (9207, 93886320), (9328, 92668455), (9455, 91423728), (9540, 90609156), (9680, 89298693), (9699, 89123760), (9801, 88196240), (9858, 87686280), (9882, 87473320), (10044, 86062460), (10065, 85882896), (10230, 84497688), (10494, 82371960), (10648, 81180630), (10736, 80515215), (10890, 79376616), (10980, 78725988), (11160, 77456214), (11253, 76816080), (11346, 76186440), (11448, 75507630), (11660, 74134764), (11880, 72761898), (11979, 72160560), (12078, 71569080), (12276, 70414740), (12555, 68849968), (12720, 67956867), (12826, 67395240), (12932, 66842820), (13068, 66147180), (13144, 65764710), (13176, 65604990), (13310, 64944504), (13392, 64546845), (13420, 64412172), (13640, 63373266), (13992, 61778970), (14256, 60634915), (14310, 60406104), (14520, 59532462), (14640, 59044491), (14762, 58556520), (14787, 58457520), (15004, 57612060), (15128, 57139830), (15345, 56331792), (15741, 54914640), (15972, 54120420), (16104, 53676810), (16165, 53474256), (16335, 52917744), (16368, 52811055), (16430, 52611768), (16470, 52483992), (16740, 51637476), (17019, 50790960), (17172, 50338420), (17424, 49610385), (17490, 49423176), (17820, 48507932), (18073, 47828880), (18117, 47712720), (18414, 46943160), (18755, 46089648), (18910, 45711864), (19080, 45304578), (19239, 44930160), (19398, 44561880), (19602, 44098120), (19716, 43843140), (19764, 43736660), (19965, 43296336), (20088, 43031230), (20130, 42941448), (20460, 42248844), (20801, 41556240), (20988, 41185980), (21296, 40590315), (21465, 40270736), (21780, 39688308), (21960, 39362994), (22143, 39037680), (22320, 38728107), (22506, 38408040), (22692, 38093220), (22896, 37753815), (23320, 37067382), (23760, 36380949), (23958, 36080280), (24156, 35784540), (24552, 35207370), (24645, 35074512), (24705, 34989328), (25110, 34424984), (25652, 33697620), (25864, 33421410), (26136, 33073590), (26235, 32948784), (26288, 32882355), (26352, 32802495), (26620, 32472252), (26840, 32206086), (27280, 31686633), (27621, 31295440), (27984, 30889485), (28365, 30474576), (28620, 30203052), (29040, 29766231), (29097, 29707920), (29524, 29278260), (29574, 29228760), (30008, 28806030), (30195, 28627632), (30256, 28569915), (30690, 28165896), (31482, 27457320), (31944, 27060210), (32065, 26958096), (32208, 26838405), (32330, 26737128), (32670, 26458872), (32860, 26305884), (32940, 26241996), (33480, 25818738), (33759, 25605360), (34038, 25395480), (34344, 25169210), (34980, 24711588), (35563, 24306480), (35640, 24253966), (35937, 24053520), (36146, 23914440), (36234, 23856360), (36828, 23471580), (36905, 23422608), (37510, 23044824), (37820, 22855932), (38160, 22652289), (38478, 22465080), (38796, 22280940), (39204, 22049060), (39432, 21921570), (39528, 21868330), (39930, 21648168), (40176, 21515615), (40260, 21470724), (40920, 21124422), (41261, 20949840), (41602, 20778120), (41976, 20592990), (42930, 20135368), (43560, 19844154), (43920, 19681497), (44286, 19518840), (44361, 19485840), (45012, 19204020), (45384, 19046610), (46035, 18777264), (46640, 18533691), (47223, 18304880), (47916, 18040140), (48312, 17892270), (48495, 17824752), (49005, 17639248), (49104, 17603685), (49290, 17537256), (49410, 17494664), (50220, 17212492), (51057, 16930320), (51304, 16848810), (51728, 16710705), (52272, 16536795), (52470, 16474392), (53240, 16236126), (53680, 16103043), (54219, 15942960), (54351, 15904240), (55242, 15647720), (56265, 15363216), (56730, 15237288), (57240, 15101526), (57717, 14976720), (58194, 14853960), (59048, 14639130), (59148, 14614380), (59895, 14432112), (60016, 14403015), (60390, 14313816), (61380, 14082948), (62403, 13852080), (62964, 13728660), (63888, 13530105), (64130, 13479048), (64660, 13368564), (65340, 13229436), (65720, 13152942), (65880, 13120998), (66429, 13012560), (66960, 12909369), (67518, 12802680), (68076, 12697740), (68688, 12584605), (69960, 12355794), (70543, 12253680), (71126, 12153240), (71280, 12126983), (71874, 12026760), (72292, 11957220), (72468, 11928180), (73656, 11735790), (73810, 11711304), (73935, 11691504), (75020, 11522412), (75640, 11427966), (76956, 11232540), (77592, 11140470), (78408, 11024530), (78705, 10982928), (78864, 10960785), (79056, 10934165), (79860, 10824084), (80520, 10735362), (81191, 10646640), (81840, 10562211), (82522, 10474920), (83204, 10389060), (83952, 10296495), (85095, 10158192), (85860, 10067684), (87120, 9922077), (87291, 9902640), (88572, 9759420), (88722, 9742920), (90024, 9602010), (90365, 9565776), (90585, 9542544), (90768, 9523305), (92070, 9388632), (94446, 9152440), (95832, 9020070), (96195, 8986032), (96624, 8946135), (96990, 8912376), (98010, 8819624), (98580, 8768628), (98820, 8747332), (100223, 8624880), (100440, 8606246), (101277, 8535120), (102114, 8465160), (102608, 8424405), (104005, 8311248), (104940, 8237196), (106480, 8118063), (106689, 8102160), (107811, 8017840), (108438, 7971480), (108702, 7952120), (110484, 7823860), (110715, 7807536), (112530, 7681608), (113460, 7618644), (114480, 7550763), (115434, 7488360), (116388, 7426980), (118096, 7319565), (118296, 7307190), (119790, 7216056), (120780, 7156908), (122760, 7041474), (123783, 6983280), (124806, 6926040), (125928, 6864330), (128260, 6739524), (129320, 6684282), (130680, 6614718), (131440, 6576471), (131760, 6560499), (132858, 6506280), (133083, 6495280), (135036, 6401340), (136152, 6348870), (138105, 6259088), (139920, 6177897), (141086, 6126840), (142252, 6076620), (143748, 6013380), (144584, 5978610), (144936, 5964090), (145485, 5941584), (147312, 5867895), (147620, 5855652), (147870, 5845752), (150040, 5761206), (151280, 5713983), (153171, 5643440), (153912, 5616270), (155184, 5570235), (156816, 5512265), (157410, 5491464), (159720, 5412042), (161040, 5367681), (162382, 5323320), (162657, 5314320), (165044, 5237460), (166408, 5194530), (168795, 5121072), (170190, 5079096), (171720, 5033842), (173151, 4992240), (174582, 4951320), (177144, 4879710), (177444, 4871460), (177815, 4861296), (179685, 4810704), (180048, 4801005), (180730, 4782888), (181170, 4771272), (184140, 4694316), (187209, 4617360), (188892, 4576220), (191664, 4510035), (192390, 4493016), (193980, 4456188), (196020, 4409812), (197160, 4384314), (197640, 4373666), (198803, 4348080), (199287, 4337520), (200446, 4312440), (200880, 4303123), (202554, 4267560), (204228, 4232580), (206305, 4189968), (208010, 4155624), (209880, 4118598), (211629, 4084560), (213378, 4051080), (215622, 4008920), (216876, 3985740), (217404, 3976060), (220968, 3911930), (221430, 3903768), (221805, 3897168), (225060, 3840804), (226920, 3809322), (228811, 3777840), (230868, 3744180), (232776, 3713490), (236115, 3660976), (236592, 3653595), (239580, 3608028), (241560, 3578454), (243573, 3548880), (245520, 3520737), (247566, 3491640), (249612, 3463020), (251856, 3432165), (255285, 3386064), (256520, 3369762), (258640, 3342141), (261360, 3307359), (261873, 3300880), (265716, 3253140), (266166, 3247640), (270072, 3200670), (271095, 3188592), (271755, 3180848), (272304, 3174435), (276210, 3129544), (282172, 3063420), (284504, 3038310), (287496, 3006690), (288585, 2995344), (289168, 2989305), (289872, 2982045), (290970, 2970792), (295240, 2927826), (295740, 2922876), (300080, 2880603), (300669, 2874960), (303831, 2845040), (306342, 2821720), (307824, 2808135), (312015, 2770416), (314820, 2745732), (319440, 2706021), (320067, 2700720), (324764, 2661660), (325314, 2657160), (330088, 2618730), (332145, 2602512), (332816, 2597265), (337590, 2560536), (340380, 2539548), (343440, 2516921), (346302, 2496120), (349164, 2475660), (352715, 2450736), (354288, 2439855), (354888, 2435730), (355630, 2430648), (359370, 2405352), (361460, 2391444), (362340, 2385636), (368280, 2347158), (371349, 2327760), (374418, 2308680), (377784, 2288110), (384780, 2246508), (387960, 2228094), (391193, 2209680), (392040, 2204906), (394320, 2192157), (395280, 2186833), (397606, 2174040), (398574, 2168760), (400892, 2156220), (405108, 2133780), (405955, 2129328), (408456, 2116290), (412610, 2094984), (416020, 2077812), (419760, 2059299), (423258, 2042280), (426756, 2025540), (431244, 2004460), (433752, 1992870), (434808, 1988030), (436455, 1980528), (441936, 1955965), (442860, 1951884), (443610, 1948584), (450120, 1920402), (453840, 1904661), (457622, 1888920), (461736, 1872090), (465552, 1856745), (472230, 1830488), (479160, 1804014), (483120, 1789227), (487146, 1774440), (487971, 1771440), (495132, 1745820), (499224, 1731510), (501115, 1724976), (506385, 1707024), (510570, 1693032), (513040, 1684881), (519453, 1664080), (523746, 1650440), (531432, 1626570), (532332, 1623820), (533445, 1620432), (539055, 1603568), (540144, 1600335), (542190, 1594296), (543510, 1590424), (552420, 1564772), (561627, 1539120), (564344, 1531710), (569008, 1519155), (574992, 1503345), (577170, 1497672), (581940, 1485396), (590480, 1463913), (591480, 1461438), (596409, 1449360), (597861, 1445840), (601338, 1437480), (607662, 1422520), (612684, 1410860), (618915, 1396656), (624030, 1385208), (629640, 1372866), (634887, 1361520), (640134, 1350360), (649528, 1330830), (650628, 1328580), (660176, 1309365), (664290, 1301256), (665415, 1299056), (675180, 1280268), (680760, 1269774), (686433, 1259280), (692604, 1248060), (698328, 1237830), (705430, 1225368), (709776, 1217865), (711260, 1215324), (718740, 1202676), (722920, 1195722), (724680, 1192818), (730719, 1182960), (736560, 1173579), (742698, 1163880), (748836, 1154340), (755568, 1144055), (765855, 1128688), (769560, 1123254), (775920, 1114047), (782386, 1104840), (784080, 1102453), (795212, 1087020), (797148, 1084380), (801784, 1078110), (810216, 1066890), (811910, 1064664), (813285, 1062864), (816912, 1058145), (825220, 1047492), (832040, 1038906), (846516, 1021140), (853512, 1012770), (862488, 1002230), (865755, 998448), (867504, 996435), (869616, 994015), (872910, 990264), (885720, 975942), (887220, 974292), (900240, 960201), (902007, 958320), (915244, 944460), (923472, 936045)]