142803984960

素因数分解:

$2^6\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^2$

素因数の和:124

約数の個数: 1764

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 486, 490, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 648, 651, 672, 702, 720, 728, 729, 735, 744, 756, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 910, 930, 936, 945, 960, 961, 972, 980, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1170, 1176, 1209, 1215, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1458, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1674, 1680, 1701, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1922, 1944, 1953, 1960, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2340, 2352, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2646, 2730, 2790, 2808, 2821, 2835, 2880, 2883, 2912, 2916, 2940, 2976, 3024, 3038, 3120, 3136, 3159, 3185, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3472, 3510, 3528, 3627, 3640, 3645, 3720, 3744, 3780, 3822, 3844, 3888, 3906, 3920, 3969, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4410, 4464, 4536, 4557, 4680, 4704, 4805, 4836, 4860, 4914, 4960, 5022, 5040, 5096, 5103, 5184, 5208, 5265, 5292, 5460, 5580, 5616, 5642, 5670, 5733, 5766, 5824, 5832, 5859, 5880, 5952, 6045, 6048, 6076, 6240, 6318, 6370, 6448, 6480, 6510, 6552, 6615, 6696, 6720, 6727, 6804, 6944, 7020, 7056, 7254, 7280, 7290, 7371, 7440, 7488, 7533, 7560, 7595, 7644, 7688, 7776, 7812, 7840, 7938, 8060, 8190, 8370, 8424, 8463, 8505, 8640, 8649, 8680, 8736, 8820, 8928, 9072, 9114, 9360, 9408, 9477, 9555, 9610, 9672, 9720, 9765, 9828, 9920, 10044, 10080, 10192, 10206, 10416, 10530, 10584, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11532, 11664, 11718, 11760, 11907, 12090, 12096, 12152, 12285, 12480, 12493, 12555, 12636, 12740, 12896, 12960, 13020, 13104, 13230, 13392, 13454, 13608, 13671, 13888, 14040, 14105, 14112, 14415, 14508, 14560, 14580, 14742, 14880, 15066, 15120, 15190, 15288, 15376, 15552, 15624, 15680, 15795, 15876, 16120, 16380, 16740, 16848, 16926, 17010, 17199, 17298, 17360, 17472, 17577, 17640, 17856, 18135, 18144, 18228, 18720, 18954, 19110, 19220, 19344, 19440, 19530, 19656, 19747, 19845, 20088, 20160, 20181, 20384, 20412, 20832, 21060, 21168, 21762, 21840, 22113, 22320, 22464, 22568, 22599, 22680, 22785, 22932, 23064, 23328, 23436, 23520, 23814, 24180, 24304, 24570, 24986, 25110, 25272, 25389, 25480, 25515, 25792, 25920, 25947, 26040, 26208, 26460, 26784, 26908, 27216, 27342, 28080, 28210, 28224, 28665, 28830, 29016, 29120, 29160, 29295, 29484, 29760, 30132, 30240, 30380, 30576, 30752, 31248, 31590, 31752, 32240, 32643, 32760, 33480, 33635, 33696, 33852, 34020, 34398, 34596, 34720, 35154, 35280, 35721, 36270, 36288, 36456, 36855, 37440, 37479, 37665, 37908, 38220, 38440, 38688, 38880, 39060, 39312, 39494, 39690, 40176, 40362, 40768, 40824, 41013, 41664, 42120, 42315, 42336, 43245, 43524, 43680, 44226, 44640, 45136, 45198, 45360, 45570, 45864, 46128, 46656, 46872, 47040, 47089, 47385, 47628, 48360, 48608, 49140, 49972, 50220, 50544, 50778, 50960, 51030, 51597, 51894, 52080, 52416, 52731, 52920, 53568, 53816, 54405, 54432, 54684, 56160, 56420, 57330, 57660, 58032, 58320, 58590, 58968, 59241, 59535, 60264, 60480, 60543, 60760, 61152, 61504, 62465, 62496, 63180, 63504, 64480, 65286, 65520, 66339, 66960, 67270, 67392, 67704, 68040, 68355, 68796, 69192, 69440, 70308, 70560, 71442, 72540, 72912, 73710, 74958, 75330, 75816, 76167, 76440, 76880, 77376, 77760, 77841, 78120, 78624, 78988, 79380, 80352, 80724, 81648, 82026, 84240, 84630, 84672, 85995, 86490, 87048, 87360, 87451, 87885, 88452, 89280, 90272, 90396, 90720, 91140, 91728, 92256, 93744, 94178, 94770, 95256, 96720, 97216, 97929, 98280, 98735, 99944, 100440, 100905, 101088, 101556, 101920, 102060, 103194, 103788, 104160, 105462, 105840, 107632, 108810, 108864, 109368, 110565, 112320, 112437, 112840, 112995, 114660, 115320, 116064, 116640, 117180, 117936, 118482, 119070, 120528, 121086, 121520, 122304, 123039, 124930, 124992, 126360, 126945, 127008, 128960, 129735, 130572, 131040, 132678, 133920, 134540, 135408, 136080, 136710, 137592, 138384, 140616, 141120, 141267, 142884, 145080, 145824, 147420, 149916, 150660, 151632, 152334, 152880, 153760, 154791, 155682, 156240, 157248, 157976, 158193, 158760, 160704, 161448, 163215, 163296, 164052, 168480, 169260, 171990, 172980, 174096, 174902, 175770, 176904, 177723, 178605, 180544, 180792, 181440, 181629, 182280, 183456, 184512, 187395, 187488, 188356, 189540, 190512, 193440, 195858, 196560, 197470, 199888, 200880, 201810, 202176, 203112, 203840, 204120, 205065, 206388, 207576, 208320, 210924, 211680, 215264, 217620, 218736, 221130, 224874, 225680, 225990, 228501, 229320, 230640, 232128, 233280, 233523, 234360, 235445, 235872, 236964, 238140, 241056, 242172, 243040, 246078, 249860, 252720, 253890, 254016, 257985, 259470, 261144, 262080, 262353, 263655, 265356, 267840, 269080, 270816, 272160, 273420, 275184, 276768, 281232, 282534, 285768, 290160, 291648, 293787, 294840, 296205, 299832, 301320, 302715, 303264, 304668, 305760, 307520, 309582, 311364, 312480, 315952, 316386, 317520, 322896, 326430, 326592, 328104, 331695, 336960, 337311, 338520, 343980, 345960, 348192, 349804, 351540, 353808, 355446, 357210, 361584, 363258, 364560, 366912, 369117, 374790, 374976, 376712, 379080, 380835, 381024, 386880, 389205, 391716, 393120, 394940, 399776, 401760, 403620, 406224, 408240, 410130, 412776, 415152, 421848, 423360, 423801, 430528, 435240, 437255, 437472, 442260, 449748, 451360, 451980, 457002, 458640, 461280, 464373, 467046, 468720, 470890, 471744, 473928, 476280, 482112, 484344, 486080, 489645, 492156, 499720, 505440, 507780, 515970, 518940, 522288, 524706, 527310, 530712, 533169, 538160, 541632, 544320, 544887, 546840, 550368, 553536, 562185, 562464, 565068, 571536, 580320, 587574, 589680, 592410, 599664, 602640, 605430, 606528, 609336, 611520, 612157, 615195, 619164, 622728, 624960, 631904, 632772, 635040, 645792, 652860, 656208, 663390, 674622, 677040, 685503, 687960, 691920, 696384, 699608, 700569, 703080, 706335, 707616, 710892, 714420, 723168, 726516, 729120, 738234, 749580, 753424, 758160, 761670, 762048, 773955, 778410, 783432, 786240, 787059, 789880, 790965, 799552, 803520, 807240, 812448, 816480, 820260, 825552, 830304, 843696, 847602, 870480, 874510, 874944, 884520, 888615, 899496, 902720, 903960, 908145, 914004, 917280, 922560, 928746, 934092, 937440, 941780, 947856, 952560, 968688, 979290, 984312, 999440, 1010880, 1011933, 1015560, 1031940, 1037880, 1044576, 1049412, 1054620, 1061424, 1066338, 1076320, 1089774, 1093680, 1100736, 1107351, 1124370, 1124928, 1130136, 1142505, 1143072, 1160640, 1167615, 1175148, 1179360, 1184820, 1199328, 1205280, 1210860, 1218672, 1224314, 1230390, 1238328, 1245456, 1263808, 1265544, 1270080, 1271403, 1291584, 1305720, 1311765, 1312416, 1326780, 1349244, 1354080, 1371006, 1375920, 1383840, 1399216, 1401138, 1406160, 1412670, 1415232, 1421784, 1428840, 1446336, 1453032, 1458240, 1468935, 1476468, 1499160, 1506848, 1516320, 1523340, 1547910, 1556820, 1566864, 1574118, 1579760, 1581930, 1599507, 1614480, 1624896, 1632960, 1634661, 1640520, 1651104, 1660608, 1686555, 1687392, 1695204, 1740960, 1749020, 1769040, 1777230, 1798992, 1807920, 1816290, 1828008, 1834560, 1836471, 1845585, 1857492, 1868184, 1874880, 1883560, 1895712, 1905120, 1937376, 1958580, 1968624, 1998880, 2023866, 2031120, 2056509, 2063880, 2075760, 2089152, 2098824, 2109240, 2119005, 2122848, 2132676, 2152640, 2179548, 2187360, 2214702, 2248740, 2260272, 2285010, 2286144, 2321865, 2335230, 2350296, 2358720, 2361177, 2369640, 2398656, 2410560, 2421720, 2437344, 2448628, 2460780, 2476656, 2490912, 2531088, 2542806, 2611440, 2623530, 2624832, 2653560, 2665845, 2698488, 2708160, 2724435, 2742012, 2751840, 2767680, 2798432, 2802276, 2812320, 2825340, 2843568, 2857680, 2906064, 2937870, 2952936, 2998320, 3013696, 3032640, 3035799, 3046680, 3060785, 3095820, 3113640, 3133728, 3148236, 3159520, 3163860, 3199014, 3228960, 3269322, 3281040, 3302208, 3373110, 3374784, 3390408, 3427515, 3481920, 3498040, 3502845, 3538080, 3554460, 3597984, 3615840, 3632580, 3656016, 3672942, 3691170, 3714984, 3736368, 3767120, 3791424, 3810240, 3814209, 3874752, 3917160, 3935295, 3937248, 3997760, 4047732, 4062240, 4113018, 4127760, 4151520, 4197648, 4218480, 4238010, 4245696, 4265352, 4359096, 4374720, 4429404, 4497480, 4520544, 4570020, 4643730, 4670460, 4700592, 4722354, 4739280, 4798521, 4843440, 4874688, 4897256, 4903983, 4921560, 4953312, 4981824, 5059665, 5062176, 5085612, 5222880, 5247060, 5307120, 5331690, 5396976, 5448870, 5484024, 5503680, 5509413, 5536755, 5596864, 5604552, 5624640, 5650680, 5687136, 5715360, 5812128, 5875740, 5905872, 5996640, 6071598, 6093360, 6121570, 6191640, 6227280, 6267456, 6296472, 6319040, 6327720, 6357015, 6398028, 6457920, 6538644, 6562080, 6746220, 6780816, 6855030, 6996080, 7005690, 7076160, 7083531, 7108920, 7195968, 7231680, 7265160, 7312032, 7345884, 7382340, 7429968, 7472736, 7534240, 7628418, 7834320, 7870590, 7874496, 7997535, 8095464, 8124480, 8173305, 8226036, 8255520, 8303040, 8395296, 8436960, 8476020, 8530704, 8718192, 8858808, 8994960, 9041088, 9107397, 9140040, 9182355, 9287460, 9340920, 9401184, 9444708, 9478560, 9597042, 9686880, 9794512, 9807966, 9843120, 9906624, 10119330, 10124352, 10171224, 10282545, 10445760, 10494120, 10614240, 10663380, 10793952, 10897740, 10968048, 11018826, 11073510, 11209104, 11301360, 11374272, 11430720, 11442627, 11624256, 11751480, 11805885, 11811744, 11993280, 12143196, 12186720, 12243140, 12383280, 12454560, 12592944, 12655440, 12714030, 12796056, 13077288, 13124160, 13492440, 13561632, 13710060, 13992160, 14011380, 14167062, 14217840, 14395563, 14530320, 14624064, 14691768, 14764680, 14859936, 14945472, 15068480, 15178995, 15256836, 15668640, 15741180, 15995070, 16190928, 16346610, 16452072, 16511040, 16528239, 16790592, 16873920, 16952040, 17061408, 17436384, 17717616, 17989920, 18214794, 18280080, 18364710, 18574920, 18681840, 18802368, 18889416, 18957120, 19071045, 19194084, 19373760, 19589024, 19615932, 19686240, 20238660, 20342448, 20565090, 20988240, 21228480, 21250593, 21326760, 21587904, 21795480, 21936096, 22037652, 22147020, 22418208, 22602720, 22885254, 23502960, 23611770, 23623488, 23992605, 24286392, 24373440, 24486280, 24519915, 24766560, 24909120, 25185888, 25310880, 25428060, 25592112, 26154576, 26984880, 27123264, 27420120, 27547065, 27984320, 28022760, 28334124, 28435680, 28791126, 29060640, 29383536, 29529360, 29719872, 30357990, 30513672, 31337280, 31482360, 31990140, 32381856, 32693220, 32904144, 33056478, 33904080, 34122816, 34327881, 34872768, 35417655, 35435232, 35979840, 36429588, 36560160, 36729420, 37149840, 37363680, 37778832, 38142090, 38388168, 39178048, 39231864, 39372480, 40477320, 40684896, 41130180, 41976480, 42501186, 42653520, 43590960, 43872192, 44075304, 44294040, 44836416, 45205440, 45536985, 45770508, 47005920, 47223540, 47985210, 48572784, 48972560, 49039830, 49533120, 49584717, 50371776, 50621760, 50856120, 51184224, 52309152, 53969760, 54840240, 55094130, 56045520, 56668248, 56871360, 57213135, 57582252, 58121280, 58767072, 59058720, 60715980, 61027344, 62964720, 63751779, 63980280, 64763712, 65386440, 65808288, 66112956, 67808160, 68655762, 70835310, 70870464, 71977815, 72859176, 73120320, 73458840, 74299680, 74727360, 75557664, 76284180, 76776336, 78463728, 80954640, 81369792, 82260360, 82641195, 83952960, 85002372, 85307040, 87181920, 88150608, 88588080, 91073970, 91541016, 94011840, 94447080, 95970420, 97145568, 97945120, 98079660, 99169434, 101712240, 102368448, 104618304, 106252965, 107939520, 109680480, 110188260, 112091040, 113336496, 114426270, 115164504, 117534144, 118117440, 121431960, 122054688, 125929440, 127503558, 127960560, 130772880, 131616576, 132225912, 135616320, 137311524, 141670620, 143955630, 145718352, 146917680, 148599360, 148754151, 151115328, 152568360, 153552672, 156927456, 161909280, 164520720, 165282390, 170004744, 170614080, 171639405, 174363840, 176301216, 177176160, 182147940, 183082032, 188894160, 191940840, 194291136, 195890240, 196159320, 198338868, 203424480, 212505930, 219360960, 220376520, 224182080, 226672992, 228852540, 230329008, 242863920, 244109376, 247923585, 251858880, 255007116, 255921120, 261545760, 264451824, 274623048, 283341240, 287911260, 291436704, 293835360, 297508302, 305136720, 307105344, 313854912, 318758895, 323818560, 329041440, 330564780, 340009488, 343278810, 352602432, 354352320, 364295880, 366164064, 377788320, 383881680, 392318640, 396677736, 406848960, 425011860, 440753040, 446262453, 453345984, 457705080, 460658016, 485727840, 495847170, 510014232, 511842240, 523091520, 528903648, 549246096, 566682480, 575822520, 582873408, 587670720, 595016604, 610273440, 637517790, 658082880, 661129560, 680018976, 686557620, 728591760, 732328128, 743770755, 755576640, 767763360, 784637280, 793355472, 850023720, 881506080, 892524906, 915410160, 921316032, 971455680, 991694340, 1020028464, 1057807296, 1098492192, 1133364960, 1151645040, 1190033208, 1220546880, 1275035580, 1322259120, 1360037952, 1373115240, 1457183520, 1487541510, 1535526720, 1569274560, 1586710944, 1700047440, 1763012160, 1785049812, 1830820320, 1983388680, 2040056928, 2196984384, 2231312265, 2266729920, 2303290080, 2380066416, 2550071160, 2644518240, 2746230480, 2914367040, 2975083020, 3173421888, 3400094880, 3570099624, 3661640640, 3966777360, 4080113856, 4462624530, 4606580160, 4760132832, 5100142320, 5289036480, 5492460960, 5950166040, 6800189760, 7140199248, 7933554720, 8925249060, 9520265664, 10200284640, 10984921920, 11900332080, 14280398496, 15867109440, 17850498120, 20400569280, 23800664160, 28560796992, 35700996240, 47601328320, 71401992480, 142803984960]

約数ペア:

[(1, 142803984960), (2, 71401992480), (3, 47601328320), (4, 35700996240), (5, 28560796992), (6, 23800664160), (7, 20400569280), (8, 17850498120), (9, 15867109440), (10, 14280398496), (12, 11900332080), (13, 10984921920), (14, 10200284640), (15, 9520265664), (16, 8925249060), (18, 7933554720), (20, 7140199248), (21, 6800189760), (24, 5950166040), (26, 5492460960), (27, 5289036480), (28, 5100142320), (30, 4760132832), (31, 4606580160), (32, 4462624530), (35, 4080113856), (36, 3966777360), (39, 3661640640), (40, 3570099624), (42, 3400094880), (45, 3173421888), (48, 2975083020), (49, 2914367040), (52, 2746230480), (54, 2644518240), (56, 2550071160), (60, 2380066416), (62, 2303290080), (63, 2266729920), (64, 2231312265), (65, 2196984384), (70, 2040056928), (72, 1983388680), (78, 1830820320), (80, 1785049812), (81, 1763012160), (84, 1700047440), (90, 1586710944), (91, 1569274560), (93, 1535526720), (96, 1487541510), (98, 1457183520), (104, 1373115240), (105, 1360037952), (108, 1322259120), (112, 1275035580), (117, 1220546880), (120, 1190033208), (124, 1151645040), (126, 1133364960), (130, 1098492192), (135, 1057807296), (140, 1020028464), (144, 991694340), (147, 971455680), (155, 921316032), (156, 915410160), (160, 892524906), (162, 881506080), (168, 850023720), (180, 793355472), (182, 784637280), (186, 767763360), (189, 755576640), (192, 743770755), (195, 732328128), (196, 728591760), (208, 686557620), (210, 680018976), (216, 661129560), (217, 658082880), (224, 637517790), (234, 610273440), (240, 595016604), (243, 587670720), (245, 582873408), (248, 575822520), (252, 566682480), (260, 549246096), (270, 528903648), (273, 523091520), (279, 511842240), (280, 510014232), (288, 495847170), (294, 485727840), (310, 460658016), (312, 457705080), (315, 453345984), (320, 446262453), (324, 440753040), (336, 425011860), (351, 406848960), (360, 396677736), (364, 392318640), (372, 383881680), (378, 377788320), (390, 366164064), (392, 364295880), (403, 354352320), (405, 352602432), (416, 343278810), (420, 340009488), (432, 330564780), (434, 329041440), (441, 323818560), (448, 318758895), (455, 313854912), (465, 307105344), (468, 305136720), (480, 297508302), (486, 293835360), (490, 291436704), (496, 287911260), (504, 283341240), (520, 274623048), (540, 264451824), (546, 261545760), (558, 255921120), (560, 255007116), (567, 251858880), (576, 247923585), (585, 244109376), (588, 242863920), (620, 230329008), (624, 228852540), (630, 226672992), (637, 224182080), (648, 220376520), (651, 219360960), (672, 212505930), (702, 203424480), (720, 198338868), (728, 196159320), (729, 195890240), (735, 194291136), (744, 191940840), (756, 188894160), (780, 183082032), (784, 182147940), (806, 177176160), (810, 176301216), (819, 174363840), (832, 171639405), (837, 170614080), (840, 170004744), (864, 165282390), (868, 164520720), (882, 161909280), (910, 156927456), (930, 153552672), (936, 152568360), (945, 151115328), (960, 148754151), (961, 148599360), (972, 146917680), (980, 145718352), (992, 143955630), (1008, 141670620), (1040, 137311524), (1053, 135616320), (1080, 132225912), (1085, 131616576), (1092, 130772880), (1116, 127960560), (1120, 127503558), (1134, 125929440), (1170, 122054688), (1176, 121431960), (1209, 118117440), (1215, 117534144), (1240, 115164504), (1248, 114426270), (1260, 113336496), (1274, 112091040), (1296, 110188260), (1302, 109680480), (1323, 107939520), (1344, 106252965), (1365, 104618304), (1395, 102368448), (1404, 101712240), (1440, 99169434), (1456, 98079660), (1458, 97945120), (1470, 97145568), (1488, 95970420), (1512, 94447080), (1519, 94011840), (1560, 91541016), (1568, 91073970), (1612, 88588080), (1620, 88150608), (1638, 87181920), (1674, 85307040), (1680, 85002372), (1701, 83952960), (1728, 82641195), (1736, 82260360), (1755, 81369792), (1764, 80954640), (1820, 78463728), (1860, 76776336), (1872, 76284180), (1890, 75557664), (1911, 74727360), (1922, 74299680), (1944, 73458840), (1953, 73120320), (1960, 72859176), (1984, 71977815), (2015, 70870464), (2016, 70835310), (2080, 68655762), (2106, 67808160), (2160, 66112956), (2170, 65808288), (2184, 65386440), (2205, 64763712), (2232, 63980280), (2240, 63751779), (2268, 62964720), (2340, 61027344), (2352, 60715980), (2418, 59058720), (2430, 58767072), (2457, 58121280), (2480, 57582252), (2496, 57213135), (2511, 56871360), (2520, 56668248), (2548, 56045520), (2592, 55094130), (2604, 54840240), (2646, 53969760), (2730, 52309152), (2790, 51184224), (2808, 50856120), (2821, 50621760), (2835, 50371776), (2880, 49584717), (2883, 49533120), (2912, 49039830), (2916, 48972560), (2940, 48572784), (2976, 47985210), (3024, 47223540), (3038, 47005920), (3120, 45770508), (3136, 45536985), (3159, 45205440), (3185, 44836416), (3224, 44294040), (3240, 44075304), (3255, 43872192), (3276, 43590960), (3348, 42653520), (3360, 42501186), (3402, 41976480), (3472, 41130180), (3510, 40684896), (3528, 40477320), (3627, 39372480), (3640, 39231864), (3645, 39178048), (3720, 38388168), (3744, 38142090), (3780, 37778832), (3822, 37363680), (3844, 37149840), (3888, 36729420), (3906, 36560160), (3920, 36429588), (3969, 35979840), (4030, 35435232), (4032, 35417655), (4095, 34872768), (4160, 34327881), (4185, 34122816), (4212, 33904080), (4320, 33056478), (4340, 32904144), (4368, 32693220), (4410, 32381856), (4464, 31990140), (4536, 31482360), (4557, 31337280), (4680, 30513672), (4704, 30357990), (4805, 29719872), (4836, 29529360), (4860, 29383536), (4914, 29060640), (4960, 28791126), (5022, 28435680), (5040, 28334124), (5096, 28022760), (5103, 27984320), (5184, 27547065), (5208, 27420120), (5265, 27123264), (5292, 26984880), (5460, 26154576), (5580, 25592112), (5616, 25428060), (5642, 25310880), (5670, 25185888), (5733, 24909120), (5766, 24766560), (5824, 24519915), (5832, 24486280), (5859, 24373440), (5880, 24286392), (5952, 23992605), (6045, 23623488), (6048, 23611770), (6076, 23502960), (6240, 22885254), (6318, 22602720), (6370, 22418208), (6448, 22147020), (6480, 22037652), (6510, 21936096), (6552, 21795480), (6615, 21587904), (6696, 21326760), (6720, 21250593), (6727, 21228480), (6804, 20988240), (6944, 20565090), (7020, 20342448), (7056, 20238660), (7254, 19686240), (7280, 19615932), (7290, 19589024), (7371, 19373760), (7440, 19194084), (7488, 19071045), (7533, 18957120), (7560, 18889416), (7595, 18802368), (7644, 18681840), (7688, 18574920), (7776, 18364710), (7812, 18280080), (7840, 18214794), (7938, 17989920), (8060, 17717616), (8190, 17436384), (8370, 17061408), (8424, 16952040), (8463, 16873920), (8505, 16790592), (8640, 16528239), (8649, 16511040), (8680, 16452072), (8736, 16346610), (8820, 16190928), (8928, 15995070), (9072, 15741180), (9114, 15668640), (9360, 15256836), (9408, 15178995), (9477, 15068480), (9555, 14945472), (9610, 14859936), (9672, 14764680), (9720, 14691768), (9765, 14624064), (9828, 14530320), (9920, 14395563), (10044, 14217840), (10080, 14167062), (10192, 14011380), (10206, 13992160), (10416, 13710060), (10530, 13561632), (10584, 13492440), (10881, 13124160), (10920, 13077288), (11160, 12796056), (11232, 12714030), (11284, 12655440), (11340, 12592944), (11466, 12454560), (11532, 12383280), (11664, 12243140), (11718, 12186720), (11760, 12143196), (11907, 11993280), (12090, 11811744), (12096, 11805885), (12152, 11751480), (12285, 11624256), (12480, 11442627), (12493, 11430720), (12555, 11374272), (12636, 11301360), (12740, 11209104), (12896, 11073510), (12960, 11018826), (13020, 10968048), (13104, 10897740), (13230, 10793952), (13392, 10663380), (13454, 10614240), (13608, 10494120), (13671, 10445760), (13888, 10282545), (14040, 10171224), (14105, 10124352), (14112, 10119330), (14415, 9906624), (14508, 9843120), (14560, 9807966), (14580, 9794512), (14742, 9686880), (14880, 9597042), (15066, 9478560), (15120, 9444708), (15190, 9401184), (15288, 9340920), (15376, 9287460), (15552, 9182355), (15624, 9140040), (15680, 9107397), (15795, 9041088), (15876, 8994960), (16120, 8858808), (16380, 8718192), (16740, 8530704), (16848, 8476020), (16926, 8436960), (17010, 8395296), (17199, 8303040), (17298, 8255520), (17360, 8226036), (17472, 8173305), (17577, 8124480), (17640, 8095464), (17856, 7997535), (18135, 7874496), (18144, 7870590), (18228, 7834320), (18720, 7628418), (18954, 7534240), (19110, 7472736), (19220, 7429968), (19344, 7382340), (19440, 7345884), (19530, 7312032), (19656, 7265160), (19747, 7231680), (19845, 7195968), (20088, 7108920), (20160, 7083531), (20181, 7076160), (20384, 7005690), (20412, 6996080), (20832, 6855030), (21060, 6780816), (21168, 6746220), (21762, 6562080), (21840, 6538644), (22113, 6457920), (22320, 6398028), (22464, 6357015), (22568, 6327720), (22599, 6319040), (22680, 6296472), (22785, 6267456), (22932, 6227280), (23064, 6191640), (23328, 6121570), (23436, 6093360), (23520, 6071598), (23814, 5996640), (24180, 5905872), (24304, 5875740), (24570, 5812128), (24986, 5715360), (25110, 5687136), (25272, 5650680), (25389, 5624640), (25480, 5604552), (25515, 5596864), (25792, 5536755), (25920, 5509413), (25947, 5503680), (26040, 5484024), (26208, 5448870), (26460, 5396976), (26784, 5331690), (26908, 5307120), (27216, 5247060), (27342, 5222880), (28080, 5085612), (28210, 5062176), (28224, 5059665), (28665, 4981824), (28830, 4953312), (29016, 4921560), (29120, 4903983), (29160, 4897256), (29295, 4874688), (29484, 4843440), (29760, 4798521), (30132, 4739280), (30240, 4722354), (30380, 4700592), (30576, 4670460), (30752, 4643730), (31248, 4570020), (31590, 4520544), (31752, 4497480), (32240, 4429404), (32643, 4374720), (32760, 4359096), (33480, 4265352), (33635, 4245696), (33696, 4238010), (33852, 4218480), (34020, 4197648), (34398, 4151520), (34596, 4127760), (34720, 4113018), (35154, 4062240), (35280, 4047732), (35721, 3997760), (36270, 3937248), (36288, 3935295), (36456, 3917160), (36855, 3874752), (37440, 3814209), (37479, 3810240), (37665, 3791424), (37908, 3767120), (38220, 3736368), (38440, 3714984), (38688, 3691170), (38880, 3672942), (39060, 3656016), (39312, 3632580), (39494, 3615840), (39690, 3597984), (40176, 3554460), (40362, 3538080), (40768, 3502845), (40824, 3498040), (41013, 3481920), (41664, 3427515), (42120, 3390408), (42315, 3374784), (42336, 3373110), (43245, 3302208), (43524, 3281040), (43680, 3269322), (44226, 3228960), (44640, 3199014), (45136, 3163860), (45198, 3159520), (45360, 3148236), (45570, 3133728), (45864, 3113640), (46128, 3095820), (46656, 3060785), (46872, 3046680), (47040, 3035799), (47089, 3032640), (47385, 3013696), (47628, 2998320), (48360, 2952936), (48608, 2937870), (49140, 2906064), (49972, 2857680), (50220, 2843568), (50544, 2825340), (50778, 2812320), (50960, 2802276), (51030, 2798432), (51597, 2767680), (51894, 2751840), (52080, 2742012), (52416, 2724435), (52731, 2708160), (52920, 2698488), (53568, 2665845), (53816, 2653560), (54405, 2624832), (54432, 2623530), (54684, 2611440), (56160, 2542806), (56420, 2531088), (57330, 2490912), (57660, 2476656), (58032, 2460780), (58320, 2448628), (58590, 2437344), (58968, 2421720), (59241, 2410560), (59535, 2398656), (60264, 2369640), (60480, 2361177), (60543, 2358720), (60760, 2350296), (61152, 2335230), (61504, 2321865), (62465, 2286144), (62496, 2285010), (63180, 2260272), (63504, 2248740), (64480, 2214702), (65286, 2187360), (65520, 2179548), (66339, 2152640), (66960, 2132676), (67270, 2122848), (67392, 2119005), (67704, 2109240), (68040, 2098824), (68355, 2089152), (68796, 2075760), (69192, 2063880), (69440, 2056509), (70308, 2031120), (70560, 2023866), (71442, 1998880), (72540, 1968624), (72912, 1958580), (73710, 1937376), (74958, 1905120), (75330, 1895712), (75816, 1883560), (76167, 1874880), (76440, 1868184), (76880, 1857492), (77376, 1845585), (77760, 1836471), (77841, 1834560), (78120, 1828008), (78624, 1816290), (78988, 1807920), (79380, 1798992), (80352, 1777230), (80724, 1769040), (81648, 1749020), (82026, 1740960), (84240, 1695204), (84630, 1687392), (84672, 1686555), (85995, 1660608), (86490, 1651104), (87048, 1640520), (87360, 1634661), (87451, 1632960), (87885, 1624896), (88452, 1614480), (89280, 1599507), (90272, 1581930), (90396, 1579760), (90720, 1574118), (91140, 1566864), (91728, 1556820), (92256, 1547910), (93744, 1523340), (94178, 1516320), (94770, 1506848), (95256, 1499160), (96720, 1476468), (97216, 1468935), (97929, 1458240), (98280, 1453032), (98735, 1446336), (99944, 1428840), (100440, 1421784), (100905, 1415232), (101088, 1412670), (101556, 1406160), (101920, 1401138), (102060, 1399216), (103194, 1383840), (103788, 1375920), (104160, 1371006), (105462, 1354080), (105840, 1349244), (107632, 1326780), (108810, 1312416), (108864, 1311765), (109368, 1305720), (110565, 1291584), (112320, 1271403), (112437, 1270080), (112840, 1265544), (112995, 1263808), (114660, 1245456), (115320, 1238328), (116064, 1230390), (116640, 1224314), (117180, 1218672), (117936, 1210860), (118482, 1205280), (119070, 1199328), (120528, 1184820), (121086, 1179360), (121520, 1175148), (122304, 1167615), (123039, 1160640), (124930, 1143072), (124992, 1142505), (126360, 1130136), (126945, 1124928), (127008, 1124370), (128960, 1107351), (129735, 1100736), (130572, 1093680), (131040, 1089774), (132678, 1076320), (133920, 1066338), (134540, 1061424), (135408, 1054620), (136080, 1049412), (136710, 1044576), (137592, 1037880), (138384, 1031940), (140616, 1015560), (141120, 1011933), (141267, 1010880), (142884, 999440), (145080, 984312), (145824, 979290), (147420, 968688), (149916, 952560), (150660, 947856), (151632, 941780), (152334, 937440), (152880, 934092), (153760, 928746), (154791, 922560), (155682, 917280), (156240, 914004), (157248, 908145), (157976, 903960), (158193, 902720), (158760, 899496), (160704, 888615), (161448, 884520), (163215, 874944), (163296, 874510), (164052, 870480), (168480, 847602), (169260, 843696), (171990, 830304), (172980, 825552), (174096, 820260), (174902, 816480), (175770, 812448), (176904, 807240), (177723, 803520), (178605, 799552), (180544, 790965), (180792, 789880), (181440, 787059), (181629, 786240), (182280, 783432), (183456, 778410), (184512, 773955), (187395, 762048), (187488, 761670), (188356, 758160), (189540, 753424), (190512, 749580), (193440, 738234), (195858, 729120), (196560, 726516), (197470, 723168), (199888, 714420), (200880, 710892), (201810, 707616), (202176, 706335), (203112, 703080), (203840, 700569), (204120, 699608), (205065, 696384), (206388, 691920), (207576, 687960), (208320, 685503), (210924, 677040), (211680, 674622), (215264, 663390), (217620, 656208), (218736, 652860), (221130, 645792), (224874, 635040), (225680, 632772), (225990, 631904), (228501, 624960), (229320, 622728), (230640, 619164), (232128, 615195), (233280, 612157), (233523, 611520), (234360, 609336), (235445, 606528), (235872, 605430), (236964, 602640), (238140, 599664), (241056, 592410), (242172, 589680), (243040, 587574), (246078, 580320), (249860, 571536), (252720, 565068), (253890, 562464), (254016, 562185), (257985, 553536), (259470, 550368), (261144, 546840), (262080, 544887), (262353, 544320), (263655, 541632), (265356, 538160), (267840, 533169), (269080, 530712), (270816, 527310), (272160, 524706), (273420, 522288), (275184, 518940), (276768, 515970), (281232, 507780), (282534, 505440), (285768, 499720), (290160, 492156), (291648, 489645), (293787, 486080), (294840, 484344), (296205, 482112), (299832, 476280), (301320, 473928), (302715, 471744), (303264, 470890), (304668, 468720), (305760, 467046), (307520, 464373), (309582, 461280), (311364, 458640), (312480, 457002), (315952, 451980), (316386, 451360), (317520, 449748), (322896, 442260), (326430, 437472), (326592, 437255), (328104, 435240), (331695, 430528), (336960, 423801), (337311, 423360), (338520, 421848), (343980, 415152), (345960, 412776), (348192, 410130), (349804, 408240), (351540, 406224), (353808, 403620), (355446, 401760), (357210, 399776), (361584, 394940), (363258, 393120), (364560, 391716), (366912, 389205), (369117, 386880), (374790, 381024), (374976, 380835), (376712, 379080)]