847326778560

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{307}}^1$

素因数の和:435

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 23, 24, 27, 30, 32, 34, 36, 38, 40, 43, 45, 46, 48, 51, 54, 57, 60, 64, 68, 69, 72, 76, 80, 85, 86, 90, 92, 95, 96, 102, 108, 114, 115, 120, 129, 135, 136, 138, 144, 152, 153, 160, 170, 171, 172, 180, 184, 190, 192, 204, 207, 215, 216, 228, 230, 240, 255, 258, 270, 272, 276, 285, 288, 304, 306, 307, 320, 323, 340, 342, 344, 345, 360, 368, 380, 387, 391, 408, 414, 430, 432, 437, 456, 459, 460, 480, 510, 513, 516, 540, 544, 552, 570, 576, 608, 612, 614, 621, 645, 646, 680, 684, 688, 690, 720, 731, 736, 760, 765, 774, 782, 816, 817, 828, 855, 860, 864, 874, 912, 918, 920, 921, 960, 969, 989, 1020, 1026, 1032, 1035, 1080, 1088, 1104, 1140, 1161, 1173, 1216, 1224, 1228, 1242, 1290, 1292, 1311, 1360, 1368, 1376, 1380, 1440, 1462, 1472, 1520, 1530, 1535, 1548, 1564, 1615, 1632, 1634, 1656, 1710, 1720, 1728, 1748, 1824, 1836, 1840, 1842, 1935, 1938, 1955, 1978, 2040, 2052, 2064, 2070, 2160, 2185, 2193, 2208, 2280, 2295, 2322, 2346, 2448, 2451, 2456, 2484, 2565, 2580, 2584, 2622, 2720, 2736, 2752, 2760, 2763, 2880, 2907, 2924, 2967, 3040, 3060, 3070, 3096, 3105, 3128, 3230, 3264, 3268, 3312, 3420, 3440, 3496, 3519, 3648, 3655, 3672, 3680, 3684, 3870, 3876, 3910, 3933, 3956, 4080, 4085, 4104, 4128, 4140, 4320, 4370, 4386, 4416, 4560, 4590, 4605, 4644, 4692, 4845, 4896, 4902, 4912, 4945, 4968, 5130, 5160, 5168, 5219, 5244, 5440, 5472, 5520, 5526, 5805, 5814, 5833, 5848, 5865, 5934, 6080, 6120, 6140, 6192, 6210, 6256, 6460, 6536, 6555, 6579, 6624, 6840, 6880, 6992, 7038, 7061, 7310, 7344, 7353, 7360, 7368, 7429, 7740, 7752, 7820, 7866, 7912, 8160, 8170, 8208, 8256, 8280, 8289, 8640, 8721, 8740, 8772, 8901, 9120, 9180, 9210, 9288, 9384, 9690, 9792, 9804, 9824, 9890, 9936, 10260, 10320, 10336, 10438, 10488, 10557, 10944, 10965, 11040, 11052, 11610, 11628, 11666, 11696, 11730, 11799, 11868, 12240, 12255, 12280, 12384, 12420, 12512, 12920, 13072, 13110, 13158, 13201, 13248, 13680, 13760, 13815, 13889, 13984, 14076, 14122, 14535, 14620, 14688, 14706, 14736, 14835, 14858, 15480, 15504, 15640, 15657, 15732, 15824, 16320, 16340, 16416, 16560, 16578, 16813, 17442, 17480, 17499, 17544, 17595, 17802, 18240, 18360, 18420, 18576, 18768, 18791, 19380, 19608, 19648, 19665, 19737, 19780, 19872, 20520, 20640, 20672, 20876, 20976, 21114, 21183, 21930, 22059, 22080, 22104, 22287, 23220, 23256, 23332, 23392, 23460, 23598, 23736, 24480, 24510, 24560, 24768, 24840, 25024, 25840, 26095, 26144, 26220, 26316, 26402, 26703, 27360, 27630, 27778, 27968, 28152, 28244, 29070, 29165, 29240, 29376, 29412, 29472, 29670, 29716, 30960, 31008, 31280, 31314, 31464, 31648, 32680, 32832, 32895, 33120, 33156, 33626, 34884, 34960, 34998, 35088, 35190, 35305, 35604, 36720, 36765, 36840, 37145, 37152, 37536, 37582, 38760, 39216, 39330, 39474, 39560, 39603, 39744, 41040, 41280, 41445, 41667, 41752, 41952, 42228, 42366, 43605, 43860, 44118, 44208, 44505, 44574, 46440, 46512, 46664, 46784, 46920, 46971, 47196, 47472, 48960, 49020, 49120, 49680, 50439, 51680, 52190, 52288, 52440, 52497, 52632, 52785, 52804, 53406, 54720, 55260, 55556, 56304, 56373, 56488, 58140, 58330, 58480, 58824, 58944, 58995, 59340, 59432, 61920, 62016, 62560, 62628, 62928, 63296, 63549, 65360, 65790, 66005, 66240, 66312, 66861, 67252, 69445, 69768, 69920, 69996, 70176, 70380, 70610, 71208, 73440, 73530, 73680, 74290, 74304, 75072, 75164, 77520, 78285, 78432, 78660, 78948, 79120, 79206, 82080, 82890, 83334, 83504, 83904, 84065, 84456, 84732, 87210, 87495, 87720, 88236, 88416, 89010, 89148, 92880, 93024, 93328, 93840, 93942, 93955, 94392, 94944, 98040, 98240, 98685, 99161, 99360, 100878, 103360, 104380, 104880, 104994, 105264, 105570, 105608, 105915, 106812, 110295, 110520, 111112, 111435, 112608, 112746, 112976, 116280, 116660, 116960, 117648, 117990, 118680, 118809, 118864, 120037, 123840, 125001, 125120, 125256, 125856, 127098, 130720, 131580, 132010, 132624, 133515, 133722, 134159, 134504, 138890, 139536, 139840, 139992, 140352, 140760, 140913, 141220, 142416, 146880, 147060, 147360, 148580, 150328, 151317, 155040, 156570, 156864, 157320, 157491, 157896, 158240, 158412, 164160, 165780, 166668, 167008, 168130, 168912, 169119, 169464, 174420, 174990, 175440, 176472, 176832, 178020, 178296, 185760, 186048, 186656, 187680, 187884, 187910, 188784, 189888, 190647, 196080, 197370, 198015, 198322, 198720, 200583, 201756, 208335, 208760, 209760, 209988, 210528, 211140, 211216, 211830, 213624, 220590, 221040, 222224, 222870, 224417, 225216, 225492, 225952, 232560, 233320, 233920, 234855, 235296, 235980, 237360, 237618, 237728, 240074, 250002, 250512, 250819, 251712, 252195, 254196, 261440, 262485, 263160, 264020, 265248, 267030, 267444, 268318, 269008, 277780, 279072, 279984, 281520, 281826, 281865, 282440, 284832, 294120, 294720, 297160, 297483, 300656, 302634, 303623, 310080, 313140, 314640, 314982, 315792, 316480, 316824, 317745, 319447, 331560, 333336, 334016, 334305, 336260, 337824, 338238, 338928, 348840, 349980, 350880, 352944, 356040, 356427, 356592, 360111, 371520, 373312, 375003, 375360, 375768, 375820, 377568, 381294, 392160, 394740, 396030, 396644, 401166, 402477, 403512, 416670, 417520, 419520, 419976, 421056, 422280, 422432, 423660, 427248, 441180, 442080, 444448, 445740, 448834, 450984, 451904, 453951, 465120, 466640, 469710, 470592, 471960, 474720, 475236, 475456, 480148, 495805, 500004, 501024, 501638, 504390, 507357, 508392, 524970, 526320, 528040, 530496, 534060, 534888, 536636, 538016, 555560, 558144, 559968, 563040, 563652, 563730, 564880, 569664, 588240, 594045, 594320, 594966, 600185, 601312, 605268, 607246, 625005, 626280, 629280, 629964, 631584, 633648, 635490, 638894, 663120, 666672, 668610, 670795, 672520, 673251, 675648, 676476, 677856, 697680, 699960, 701760, 704565, 705888, 712080, 712854, 713184, 720222, 750006, 751536, 751640, 752457, 755136, 756585, 762588, 784320, 787455, 789480, 792060, 793288, 802332, 804954, 807024, 833340, 835040, 839952, 844560, 844864, 845595, 847320, 854496, 882360, 884160, 888896, 891480, 892449, 897668, 901968, 907902, 910869, 930240, 933280, 939420, 943920, 949440, 950472, 953235, 958341, 960296, 991610, 1000008, 1002048, 1002915, 1003276, 1008780, 1014714, 1016784, 1049940, 1052640, 1056080, 1068120, 1069776, 1073272, 1076032, 1080333, 1111120, 1119936, 1122085, 1126080, 1127304, 1127460, 1129760, 1176480, 1188090, 1188640, 1189932, 1200370, 1202624, 1207431, 1210536, 1214492, 1250010, 1252560, 1254095, 1258560, 1259928, 1263168, 1267296, 1270980, 1277788, 1326240, 1333344, 1337220, 1341590, 1345040, 1346502, 1352952, 1355712, 1395360, 1399920, 1409130, 1411776, 1424160, 1425708, 1426368, 1440444, 1487415, 1500012, 1503072, 1503280, 1504914, 1513170, 1518115, 1525176, 1574910, 1578960, 1584120, 1586576, 1597235, 1604664, 1609908, 1614048, 1666680, 1670080, 1679904, 1689120, 1691190, 1694640, 1708992, 1764720, 1782135, 1782960, 1784898, 1795336, 1800555, 1803936, 1815804, 1821738, 1866560, 1875015, 1878840, 1887840, 1900944, 1906470, 1916682, 1920592, 1983220, 2000016, 2005830, 2006552, 2012385, 2017560, 2019753, 2029428, 2033568, 2099880, 2105280, 2112160, 2136240, 2139552, 2146544, 2160666, 2222240, 2244170, 2254608, 2254920, 2257371, 2259520, 2269755, 2280703, 2352960, 2376180, 2377280, 2379864, 2400740, 2414862, 2421072, 2428984, 2500020, 2505120, 2508190, 2519856, 2534592, 2536785, 2541960, 2555576, 2652480, 2666688, 2674440, 2677347, 2683180, 2690080, 2693004, 2705904, 2732607, 2790720, 2799840, 2818260, 2848320, 2851416, 2875023, 2880888, 2974830, 3000024, 3006144, 3006560, 3009828, 3026340, 3036230, 3050352, 3149820, 3157920, 3168240, 3173152, 3194470, 3209328, 3219816, 3228096, 3240999, 3333360, 3359808, 3366255, 3378240, 3382380, 3389280, 3529440, 3564270, 3565920, 3569796, 3590672, 3601110, 3607872, 3622293, 3631608, 3643476, 3750030, 3757680, 3762285, 3775680, 3801888, 3812940, 3833364, 3841184, 3966440, 4000032, 4011660, 4013104, 4024770, 4035120, 4039506, 4058856, 4067136, 4199760, 4224320, 4263923, 4272480, 4279104, 4293088, 4321332, 4444480, 4462245, 4488340, 4509216, 4509840, 4514742, 4539510, 4554345, 4561406, 4752360, 4759728, 4791705, 4801480, 4829724, 4842144, 4857968, 5000040, 5010240, 5016380, 5039712, 5073570, 5083920, 5111152, 5161591, 5348880, 5354694, 5366360, 5380160, 5386008, 5401665, 5411808, 5465214, 5599680, 5636520, 5702832, 5750046, 5761776, 5768837, 5949660, 6000048, 6013120, 6019656, 6037155, 6052680, 6059259, 6072460, 6100704, 6299640, 6315840, 6336480, 6346304, 6388940, 6418656, 6439632, 6481998, 6666720, 6732510, 6764760, 6772113, 6778560, 6842109, 7058880, 7128540, 7131840, 7139592, 7181344, 7202220, 7244586, 7263216, 7286952, 7500060, 7515360, 7524570, 7603776, 7625880, 7666728, 7682368, 7932880, 8000064, 8023320, 8026208, 8049540, 8070240, 8079012, 8117712, 8197821, 8399520, 8527846, 8544960, 8586176, 8625069, 8642664, 8924490, 8976680, 9018432, 9019680, 9029484, 9079020, 9108690, 9122812, 9504720, 9519456, 9583410, 9602960, 9659448, 9684288, 9715936, 10000080, 10032760, 10079424, 10098765, 10147140, 10167840, 10222304, 10323182, 10697760, 10709388, 10732720, 10772016, 10803330, 10823616, 10930428, 11273040, 11286855, 11403515, 11405664, 11500092, 11523552, 11537674, 11899320, 12000096, 12039312, 12074310, 12105360, 12118518, 12144920, 12201408, 12599280, 12672960, 12777880, 12791769, 12837312, 12879264, 12963996, 13333440, 13386735, 13465020, 13529520, 13544226, 13663035, 13684218, 14257080, 14279184, 14362688, 14375115, 14404440, 14489172, 14526432, 14573904, 15000120, 15030720, 15049140, 15251760, 15333456, 15484773, 15865760, 16046640, 16052416, 16099080, 16140480, 16158024, 16204995, 16235424, 16395642, 16799040, 17055692, 17250138, 17285328, 17306511, 17848980, 17953360, 18039360, 18058968, 18111465, 18158040, 18217380, 18245624, 19009440, 19038912, 19166820, 19205920, 19318896, 19431872, 20000160, 20065520, 20197530, 20294280, 20335680, 20444608, 20526327, 20646364, 21319615, 21395520, 21418776, 21465440, 21544032, 21606660, 21860856, 22546080, 22573710, 22807030, 22811328, 23000184, 23047104, 23075348, 23798640, 24000192, 24078624, 24148620, 24210720, 24237036, 24289840, 25198560, 25555760, 25583538, 25758528, 25807955, 25927992, 26773470, 26930040, 27059040, 27088452, 27326070, 27368436, 28514160, 28558368, 28750230, 28808880, 28844185, 28978344, 29052864, 29147808, 30000240, 30098280, 30296295, 30503520, 30666912, 30969546, 31731520, 32093280, 32198160, 32316048, 32409990, 32470848, 32791284, 33860565, 34111384, 34210545, 34500276, 34570656, 34613022, 35697960, 35906720, 36117936, 36222930, 36316080, 36434760, 36491248, 38018880, 38333640, 38375307, 38411840, 38637792, 40000320, 40131040, 40395060, 40588560, 40989105, 41052654, 41292728, 42639230, 42837552, 42930880, 43088064, 43125345, 43213320, 43721712, 45092160, 45147420, 45614060, 46000368, 46150696, 46454319, 47597280, 48157248, 48297240, 48421440, 48474072, 48579680, 50397120, 51111520, 51167076, 51615910, 51855984, 51919533, 53546940, 53860080, 54118080, 54176904, 54652140, 54736872, 57028320, 57116736, 57500460, 57617760, 57688370, 57956688, 58295616, 60000480, 60196560, 60592590, 61007040, 61333824, 61578981, 61939092, 63958845, 64186560, 64396320, 64632096, 64819980, 65582568, 67721130, 68222768, 68421090, 69000552, 69141312, 69226044, 71395920, 71813440, 72235872, 72445860, 72632160, 72869520, 72982496, 76667280, 76750614, 77275584, 77423865, 80262080, 80790120, 81177120, 81978210, 82105308, 82585456, 85278460, 85675104, 86250690, 86426640, 86532555, 87443424, 90294840, 91228120, 92000736, 92301392, 92908638, 95194560, 96594480, 96948144, 97159360, 98070229, 102223040, 102334152, 102631635, 103231820, 103711968, 103839066, 107093880, 107720160, 108353808, 109304280, 109473744, 114056640, 115000920, 115125921, 115235520, 115376740, 115913376, 120000960, 120393120, 121185180, 123157962, 123878184, 127917690, 128792640, 129264192, 129639960, 131165136, 135442260, 136445536, 136842180, 138001104, 138452088, 139362957, 142791840, 144471744, 144891720, 145264320, 145739040, 145964992, 153334560, 153501228, 154847730, 155758599, 161580240, 162354240, 163956420, 164210616, 165170912, 170556920, 171350208, 172501380, 172853280, 173065110, 174886848, 180589680, 182456240, 184001472, 184602784, 185817276, 191876535, 193188960, 193896288, 196140458, 204668304, 205263270, 206463640, 207423936, 207678132, 214187760, 215440320, 216707616, 218608560, 218947488, 230001840, 230251842, 230753480, 231826752, 232271595, 240786240, 242370360, 246315924, 247756368, 255835380, 259279920, 259597665, 262330272, 270884520, 272891072, 273684360, 276002208, 276904176, 278725914, 285583680, 289783440, 291478080, 294210687, 306669120, 307002456, 307894905, 309695460, 311517198, 323160480, 327912840, 328421232, 330341824, 341113840, 345002760, 345706560, 346130220, 361179360, 364912480, 369205568, 371634552, 383753070, 386377920, 387792576, 392280916, 409336608, 410526540, 412927280, 415356264, 428375520, 433415232, 437217120, 437894976, 460003680, 460503684, 461506960, 464543190, 484740720, 490351145, 492631848, 495512736, 511670760, 518559840, 519195330, 524660544, 541769040, 547368720, 552004416, 553808352, 557451828, 575629605, 579566880, 588421374, 614004912, 615789810, 619390920, 623034396, 646320960, 655825680, 656842464, 682227680, 690005520, 692260440, 696814785, 722358720, 729824960, 743269104, 767506140, 778792995, 784561832, 818673216, 821053080, 825854560, 830712528, 856751040, 874434240, 882632061, 920007360, 921007368, 923013920, 929086380, 969481440, 980702290, 985263696, 991025472, 1023341520, 1037119680, 1038390660, 1083538080, 1094737440, 1107616704, 1114903656, 1151259210, 1159133760, 1176842748, 1228009824, 1231579620, 1238781840, 1246068792, 1311651360, 1313684928, 1364455360, 1380011040, 1384520880, 1393629570, 1471053435, 1486538208, 1535012280, 1557585990, 1569123664, 1642106160, 1651709120, 1661425056, 1765264122, 1842014736, 1846027840, 1858172760, 1938962880, 1961404580, 1970527392, 2046683040, 2076781320, 2167076160, 2189474880, 2229807312, 2302518420, 2353685496, 2456019648, 2463159240, 2477563680, 2492137584, 2623302720, 2647896183, 2760022080, 2769041760, 2787259140, 2942106870, 2973076416, 3070024560, 3115171980, 3138247328, 3284212320, 3322850112, 3530528244, 3684029472, 3716345520, 3922809160, 3941054784, 4093366080, 4153562640, 4413160305, 4459614624, 4605036840, 4707370992, 4926318480, 4955127360, 4984275168, 5295792366, 5538083520, 5574518280, 5884213740, 6140049120, 6230343960, 6276494656, 6568424640, 7061056488, 7368058944, 7432691040, 7845618320, 8307125280, 8826320610, 8919229248, 9210073680, 9414741984, 9852636960, 9968550336, 10591584732, 11149036560, 11768427480, 12280098240, 12460687920, 13239480915, 14122112976, 14865382080, 15691236640, 16614250560, 17652641220, 18420147360, 18829483968, 19705273920, 21183169464, 22298073120, 23536854960, 24921375840, 26478961830, 28244225952, 31382473280, 35305282440, 36840294720, 42366338928, 44596146240, 47073709920, 49842751680, 52957923660, 56488451904, 70610564880, 84732677856, 94147419840, 105915847320, 141221129760, 169465355712, 211831694640, 282442259520, 423663389280, 847326778560]

約数ペア:

[(1, 847326778560), (2, 423663389280), (3, 282442259520), (4, 211831694640), (5, 169465355712), (6, 141221129760), (8, 105915847320), (9, 94147419840), (10, 84732677856), (12, 70610564880), (15, 56488451904), (16, 52957923660), (17, 49842751680), (18, 47073709920), (19, 44596146240), (20, 42366338928), (23, 36840294720), (24, 35305282440), (27, 31382473280), (30, 28244225952), (32, 26478961830), (34, 24921375840), (36, 23536854960), (38, 22298073120), (40, 21183169464), (43, 19705273920), (45, 18829483968), (46, 18420147360), (48, 17652641220), (51, 16614250560), (54, 15691236640), (57, 14865382080), (60, 14122112976), (64, 13239480915), (68, 12460687920), (69, 12280098240), (72, 11768427480), (76, 11149036560), (80, 10591584732), (85, 9968550336), (86, 9852636960), (90, 9414741984), (92, 9210073680), (95, 8919229248), (96, 8826320610), (102, 8307125280), (108, 7845618320), (114, 7432691040), (115, 7368058944), (120, 7061056488), (129, 6568424640), (135, 6276494656), (136, 6230343960), (138, 6140049120), (144, 5884213740), (152, 5574518280), (153, 5538083520), (160, 5295792366), (170, 4984275168), (171, 4955127360), (172, 4926318480), (180, 4707370992), (184, 4605036840), (190, 4459614624), (192, 4413160305), (204, 4153562640), (207, 4093366080), (215, 3941054784), (216, 3922809160), (228, 3716345520), (230, 3684029472), (240, 3530528244), (255, 3322850112), (258, 3284212320), (270, 3138247328), (272, 3115171980), (276, 3070024560), (285, 2973076416), (288, 2942106870), (304, 2787259140), (306, 2769041760), (307, 2760022080), (320, 2647896183), (323, 2623302720), (340, 2492137584), (342, 2477563680), (344, 2463159240), (345, 2456019648), (360, 2353685496), (368, 2302518420), (380, 2229807312), (387, 2189474880), (391, 2167076160), (408, 2076781320), (414, 2046683040), (430, 1970527392), (432, 1961404580), (437, 1938962880), (456, 1858172760), (459, 1846027840), (460, 1842014736), (480, 1765264122), (510, 1661425056), (513, 1651709120), (516, 1642106160), (540, 1569123664), (544, 1557585990), (552, 1535012280), (570, 1486538208), (576, 1471053435), (608, 1393629570), (612, 1384520880), (614, 1380011040), (621, 1364455360), (645, 1313684928), (646, 1311651360), (680, 1246068792), (684, 1238781840), (688, 1231579620), (690, 1228009824), (720, 1176842748), (731, 1159133760), (736, 1151259210), (760, 1114903656), (765, 1107616704), (774, 1094737440), (782, 1083538080), (816, 1038390660), (817, 1037119680), (828, 1023341520), (855, 991025472), (860, 985263696), (864, 980702290), (874, 969481440), (912, 929086380), (918, 923013920), (920, 921007368), (921, 920007360), (960, 882632061), (969, 874434240), (989, 856751040), (1020, 830712528), (1026, 825854560), (1032, 821053080), (1035, 818673216), (1080, 784561832), (1088, 778792995), (1104, 767506140), (1140, 743269104), (1161, 729824960), (1173, 722358720), (1216, 696814785), (1224, 692260440), (1228, 690005520), (1242, 682227680), (1290, 656842464), (1292, 655825680), (1311, 646320960), (1360, 623034396), (1368, 619390920), (1376, 615789810), (1380, 614004912), (1440, 588421374), (1462, 579566880), (1472, 575629605), (1520, 557451828), (1530, 553808352), (1535, 552004416), (1548, 547368720), (1564, 541769040), (1615, 524660544), (1632, 519195330), (1634, 518559840), (1656, 511670760), (1710, 495512736), (1720, 492631848), (1728, 490351145), (1748, 484740720), (1824, 464543190), (1836, 461506960), (1840, 460503684), (1842, 460003680), (1935, 437894976), (1938, 437217120), (1955, 433415232), (1978, 428375520), (2040, 415356264), (2052, 412927280), (2064, 410526540), (2070, 409336608), (2160, 392280916), (2185, 387792576), (2193, 386377920), (2208, 383753070), (2280, 371634552), (2295, 369205568), (2322, 364912480), (2346, 361179360), (2448, 346130220), (2451, 345706560), (2456, 345002760), (2484, 341113840), (2565, 330341824), (2580, 328421232), (2584, 327912840), (2622, 323160480), (2720, 311517198), (2736, 309695460), (2752, 307894905), (2760, 307002456), (2763, 306669120), (2880, 294210687), (2907, 291478080), (2924, 289783440), (2967, 285583680), (3040, 278725914), (3060, 276904176), (3070, 276002208), (3096, 273684360), (3105, 272891072), (3128, 270884520), (3230, 262330272), (3264, 259597665), (3268, 259279920), (3312, 255835380), (3420, 247756368), (3440, 246315924), (3496, 242370360), (3519, 240786240), (3648, 232271595), (3655, 231826752), (3672, 230753480), (3680, 230251842), (3684, 230001840), (3870, 218947488), (3876, 218608560), (3910, 216707616), (3933, 215440320), (3956, 214187760), (4080, 207678132), (4085, 207423936), (4104, 206463640), (4128, 205263270), (4140, 204668304), (4320, 196140458), (4370, 193896288), (4386, 193188960), (4416, 191876535), (4560, 185817276), (4590, 184602784), (4605, 184001472), (4644, 182456240), (4692, 180589680), (4845, 174886848), (4896, 173065110), (4902, 172853280), (4912, 172501380), (4945, 171350208), (4968, 170556920), (5130, 165170912), (5160, 164210616), (5168, 163956420), (5219, 162354240), (5244, 161580240), (5440, 155758599), (5472, 154847730), (5520, 153501228), (5526, 153334560), (5805, 145964992), (5814, 145739040), (5833, 145264320), (5848, 144891720), (5865, 144471744), (5934, 142791840), (6080, 139362957), (6120, 138452088), (6140, 138001104), (6192, 136842180), (6210, 136445536), (6256, 135442260), (6460, 131165136), (6536, 129639960), (6555, 129264192), (6579, 128792640), (6624, 127917690), (6840, 123878184), (6880, 123157962), (6992, 121185180), (7038, 120393120), (7061, 120000960), (7310, 115913376), (7344, 115376740), (7353, 115235520), (7360, 115125921), (7368, 115000920), (7429, 114056640), (7740, 109473744), (7752, 109304280), (7820, 108353808), (7866, 107720160), (7912, 107093880), (8160, 103839066), (8170, 103711968), (8208, 103231820), (8256, 102631635), (8280, 102334152), (8289, 102223040), (8640, 98070229), (8721, 97159360), (8740, 96948144), (8772, 96594480), (8901, 95194560), (9120, 92908638), (9180, 92301392), (9210, 92000736), (9288, 91228120), (9384, 90294840), (9690, 87443424), (9792, 86532555), (9804, 86426640), (9824, 86250690), (9890, 85675104), (9936, 85278460), (10260, 82585456), (10320, 82105308), (10336, 81978210), (10438, 81177120), (10488, 80790120), (10557, 80262080), (10944, 77423865), (10965, 77275584), (11040, 76750614), (11052, 76667280), (11610, 72982496), (11628, 72869520), (11666, 72632160), (11696, 72445860), (11730, 72235872), (11799, 71813440), (11868, 71395920), (12240, 69226044), (12255, 69141312), (12280, 69000552), (12384, 68421090), (12420, 68222768), (12512, 67721130), (12920, 65582568), (13072, 64819980), (13110, 64632096), (13158, 64396320), (13201, 64186560), (13248, 63958845), (13680, 61939092), (13760, 61578981), (13815, 61333824), (13889, 61007040), (13984, 60592590), (14076, 60196560), (14122, 60000480), (14535, 58295616), (14620, 57956688), (14688, 57688370), (14706, 57617760), (14736, 57500460), (14835, 57116736), (14858, 57028320), (15480, 54736872), (15504, 54652140), (15640, 54176904), (15657, 54118080), (15732, 53860080), (15824, 53546940), (16320, 51919533), (16340, 51855984), (16416, 51615910), (16560, 51167076), (16578, 51111520), (16813, 50397120), (17442, 48579680), (17480, 48474072), (17499, 48421440), (17544, 48297240), (17595, 48157248), (17802, 47597280), (18240, 46454319), (18360, 46150696), (18420, 46000368), (18576, 45614060), (18768, 45147420), (18791, 45092160), (19380, 43721712), (19608, 43213320), (19648, 43125345), (19665, 43088064), (19737, 42930880), (19780, 42837552), (19872, 42639230), (20520, 41292728), (20640, 41052654), (20672, 40989105), (20876, 40588560), (20976, 40395060), (21114, 40131040), (21183, 40000320), (21930, 38637792), (22059, 38411840), (22080, 38375307), (22104, 38333640), (22287, 38018880), (23220, 36491248), (23256, 36434760), (23332, 36316080), (23392, 36222930), (23460, 36117936), (23598, 35906720), (23736, 35697960), (24480, 34613022), (24510, 34570656), (24560, 34500276), (24768, 34210545), (24840, 34111384), (25024, 33860565), (25840, 32791284), (26095, 32470848), (26144, 32409990), (26220, 32316048), (26316, 32198160), (26402, 32093280), (26703, 31731520), (27360, 30969546), (27630, 30666912), (27778, 30503520), (27968, 30296295), (28152, 30098280), (28244, 30000240), (29070, 29147808), (29165, 29052864), (29240, 28978344), (29376, 28844185), (29412, 28808880), (29472, 28750230), (29670, 28558368), (29716, 28514160), (30960, 27368436), (31008, 27326070), (31280, 27088452), (31314, 27059040), (31464, 26930040), (31648, 26773470), (32680, 25927992), (32832, 25807955), (32895, 25758528), (33120, 25583538), (33156, 25555760), (33626, 25198560), (34884, 24289840), (34960, 24237036), (34998, 24210720), (35088, 24148620), (35190, 24078624), (35305, 24000192), (35604, 23798640), (36720, 23075348), (36765, 23047104), (36840, 23000184), (37145, 22811328), (37152, 22807030), (37536, 22573710), (37582, 22546080), (38760, 21860856), (39216, 21606660), (39330, 21544032), (39474, 21465440), (39560, 21418776), (39603, 21395520), (39744, 21319615), (41040, 20646364), (41280, 20526327), (41445, 20444608), (41667, 20335680), (41752, 20294280), (41952, 20197530), (42228, 20065520), (42366, 20000160), (43605, 19431872), (43860, 19318896), (44118, 19205920), (44208, 19166820), (44505, 19038912), (44574, 19009440), (46440, 18245624), (46512, 18217380), (46664, 18158040), (46784, 18111465), (46920, 18058968), (46971, 18039360), (47196, 17953360), (47472, 17848980), (48960, 17306511), (49020, 17285328), (49120, 17250138), (49680, 17055692), (50439, 16799040), (51680, 16395642), (52190, 16235424), (52288, 16204995), (52440, 16158024), (52497, 16140480), (52632, 16099080), (52785, 16052416), (52804, 16046640), (53406, 15865760), (54720, 15484773), (55260, 15333456), (55556, 15251760), (56304, 15049140), (56373, 15030720), (56488, 15000120), (58140, 14573904), (58330, 14526432), (58480, 14489172), (58824, 14404440), (58944, 14375115), (58995, 14362688), (59340, 14279184), (59432, 14257080), (61920, 13684218), (62016, 13663035), (62560, 13544226), (62628, 13529520), (62928, 13465020), (63296, 13386735), (63549, 13333440), (65360, 12963996), (65790, 12879264), (66005, 12837312), (66240, 12791769), (66312, 12777880), (66861, 12672960), (67252, 12599280), (69445, 12201408), (69768, 12144920), (69920, 12118518), (69996, 12105360), (70176, 12074310), (70380, 12039312), (70610, 12000096), (71208, 11899320), (73440, 11537674), (73530, 11523552), (73680, 11500092), (74290, 11405664), (74304, 11403515), (75072, 11286855), (75164, 11273040), (77520, 10930428), (78285, 10823616), (78432, 10803330), (78660, 10772016), (78948, 10732720), (79120, 10709388), (79206, 10697760), (82080, 10323182), (82890, 10222304), (83334, 10167840), (83504, 10147140), (83904, 10098765), (84065, 10079424), (84456, 10032760), (84732, 10000080), (87210, 9715936), (87495, 9684288), (87720, 9659448), (88236, 9602960), (88416, 9583410), (89010, 9519456), (89148, 9504720), (92880, 9122812), (93024, 9108690), (93328, 9079020), (93840, 9029484), (93942, 9019680), (93955, 9018432), (94392, 8976680), (94944, 8924490), (98040, 8642664), (98240, 8625069), (98685, 8586176), (99161, 8544960), (99360, 8527846), (100878, 8399520), (103360, 8197821), (104380, 8117712), (104880, 8079012), (104994, 8070240), (105264, 8049540), (105570, 8026208), (105608, 8023320), (105915, 8000064), (106812, 7932880), (110295, 7682368), (110520, 7666728), (111112, 7625880), (111435, 7603776), (112608, 7524570), (112746, 7515360), (112976, 7500060), (116280, 7286952), (116660, 7263216), (116960, 7244586), (117648, 7202220), (117990, 7181344), (118680, 7139592), (118809, 7131840), (118864, 7128540), (120037, 7058880), (123840, 6842109), (125001, 6778560), (125120, 6772113), (125256, 6764760), (125856, 6732510), (127098, 6666720), (130720, 6481998), (131580, 6439632), (132010, 6418656), (132624, 6388940), (133515, 6346304), (133722, 6336480), (134159, 6315840), (134504, 6299640), (138890, 6100704), (139536, 6072460), (139840, 6059259), (139992, 6052680), (140352, 6037155), (140760, 6019656), (140913, 6013120), (141220, 6000048), (142416, 5949660), (146880, 5768837), (147060, 5761776), (147360, 5750046), (148580, 5702832), (150328, 5636520), (151317, 5599680), (155040, 5465214), (156570, 5411808), (156864, 5401665), (157320, 5386008), (157491, 5380160), (157896, 5366360), (158240, 5354694), (158412, 5348880), (164160, 5161591), (165780, 5111152), (166668, 5083920), (167008, 5073570), (168130, 5039712), (168912, 5016380), (169119, 5010240), (169464, 5000040), (174420, 4857968), (174990, 4842144), (175440, 4829724), (176472, 4801480), (176832, 4791705), (178020, 4759728), (178296, 4752360), (185760, 4561406), (186048, 4554345), (186656, 4539510), (187680, 4514742), (187884, 4509840), (187910, 4509216), (188784, 4488340), (189888, 4462245), (190647, 4444480), (196080, 4321332), (197370, 4293088), (198015, 4279104), (198322, 4272480), (198720, 4263923), (200583, 4224320), (201756, 4199760), (208335, 4067136), (208760, 4058856), (209760, 4039506), (209988, 4035120), (210528, 4024770), (211140, 4013104), (211216, 4011660), (211830, 4000032), (213624, 3966440), (220590, 3841184), (221040, 3833364), (222224, 3812940), (222870, 3801888), (224417, 3775680), (225216, 3762285), (225492, 3757680), (225952, 3750030), (232560, 3643476), (233320, 3631608), (233920, 3622293), (234855, 3607872), (235296, 3601110), (235980, 3590672), (237360, 3569796), (237618, 3565920), (237728, 3564270), (240074, 3529440), (250002, 3389280), (250512, 3382380), (250819, 3378240), (251712, 3366255), (252195, 3359808), (254196, 3333360), (261440, 3240999), (262485, 3228096), (263160, 3219816), (264020, 3209328), (265248, 3194470), (267030, 3173152), (267444, 3168240), (268318, 3157920), (269008, 3149820), (277780, 3050352), (279072, 3036230), (279984, 3026340), (281520, 3009828), (281826, 3006560), (281865, 3006144), (282440, 3000024), (284832, 2974830), (294120, 2880888), (294720, 2875023), (297160, 2851416), (297483, 2848320), (300656, 2818260), (302634, 2799840), (303623, 2790720), (310080, 2732607), (313140, 2705904), (314640, 2693004), (314982, 2690080), (315792, 2683180), (316480, 2677347), (316824, 2674440), (317745, 2666688), (319447, 2652480), (331560, 2555576), (333336, 2541960), (334016, 2536785), (334305, 2534592), (336260, 2519856), (337824, 2508190), (338238, 2505120), (338928, 2500020), (348840, 2428984), (349980, 2421072), (350880, 2414862), (352944, 2400740), (356040, 2379864), (356427, 2377280), (356592, 2376180), (360111, 2352960), (371520, 2280703), (373312, 2269755), (375003, 2259520), (375360, 2257371), (375768, 2254920), (375820, 2254608), (377568, 2244170), (381294, 2222240), (392160, 2160666), (394740, 2146544), (396030, 2139552), (396644, 2136240), (401166, 2112160), (402477, 2105280), (403512, 2099880), (416670, 2033568), (417520, 2029428), (419520, 2019753), (419976, 2017560), (421056, 2012385), (422280, 2006552), (422432, 2005830), (423660, 2000016), (427248, 1983220), (441180, 1920592), (442080, 1916682), (444448, 1906470), (445740, 1900944), (448834, 1887840), (450984, 1878840), (451904, 1875015), (453951, 1866560), (465120, 1821738), (466640, 1815804), (469710, 1803936), (470592, 1800555), (471960, 1795336), (474720, 1784898), (475236, 1782960), (475456, 1782135), (480148, 1764720), (495805, 1708992), (500004, 1694640), (501024, 1691190), (501638, 1689120), (504390, 1679904), (507357, 1670080), (508392, 1666680), (524970, 1614048), (526320, 1609908), (528040, 1604664), (530496, 1597235), (534060, 1586576), (534888, 1584120), (536636, 1578960), (538016, 1574910), (555560, 1525176), (558144, 1518115), (559968, 1513170), (563040, 1504914), (563652, 1503280), (563730, 1503072), (564880, 1500012), (569664, 1487415), (588240, 1440444), (594045, 1426368), (594320, 1425708), (594966, 1424160), (600185, 1411776), (601312, 1409130), (605268, 1399920), (607246, 1395360), (625005, 1355712), (626280, 1352952), (629280, 1346502), (629964, 1345040), (631584, 1341590), (633648, 1337220), (635490, 1333344), (638894, 1326240), (663120, 1277788), (666672, 1270980), (668610, 1267296), (670795, 1263168), (672520, 1259928), (673251, 1258560), (675648, 1254095), (676476, 1252560), (677856, 1250010), (697680, 1214492), (699960, 1210536), (701760, 1207431), (704565, 1202624), (705888, 1200370), (712080, 1189932), (712854, 1188640), (713184, 1188090), (720222, 1176480), (750006, 1129760), (751536, 1127460), (751640, 1127304), (752457, 1126080), (755136, 1122085), (756585, 1119936), (762588, 1111120), (784320, 1080333), (787455, 1076032), (789480, 1073272), (792060, 1069776), (793288, 1068120), (802332, 1056080), (804954, 1052640), (807024, 1049940), (833340, 1016784), (835040, 1014714), (839952, 1008780), (844560, 1003276), (844864, 1002915), (845595, 1002048), (847320, 1000008), (854496, 991610), (882360, 960296), (884160, 958341), (888896, 953235), (891480, 950472), (892449, 949440), (897668, 943920), (901968, 939420), (907902, 933280), (910869, 930240)]