329810019840

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 74, 80, 81, 84, 89, 90, 92, 96, 105, 108, 111, 112, 115, 120, 126, 128, 135, 138, 140, 144, 148, 160, 161, 162, 168, 178, 180, 184, 185, 189, 192, 207, 210, 216, 222, 224, 230, 240, 243, 252, 256, 259, 267, 270, 276, 280, 288, 296, 315, 320, 322, 324, 333, 336, 345, 356, 360, 368, 370, 378, 384, 405, 414, 420, 432, 444, 445, 448, 460, 480, 483, 486, 504, 512, 518, 534, 540, 552, 555, 560, 567, 576, 592, 621, 623, 630, 640, 644, 648, 666, 672, 690, 712, 720, 736, 740, 756, 768, 777, 801, 805, 810, 828, 840, 851, 864, 888, 890, 896, 920, 945, 960, 966, 972, 999, 1008, 1035, 1036, 1068, 1080, 1104, 1110, 1120, 1134, 1152, 1184, 1215, 1242, 1246, 1260, 1280, 1288, 1295, 1296, 1332, 1335, 1344, 1380, 1424, 1440, 1449, 1472, 1480, 1512, 1536, 1554, 1602, 1610, 1620, 1656, 1665, 1680, 1701, 1702, 1728, 1776, 1780, 1792, 1840, 1863, 1869, 1890, 1920, 1932, 1944, 1998, 2016, 2047, 2070, 2072, 2136, 2160, 2208, 2220, 2240, 2268, 2304, 2331, 2368, 2403, 2415, 2430, 2484, 2492, 2520, 2553, 2560, 2576, 2590, 2592, 2664, 2670, 2688, 2760, 2835, 2848, 2880, 2898, 2944, 2960, 2997, 3024, 3105, 3108, 3115, 3204, 3220, 3240, 3293, 3312, 3330, 3360, 3402, 3404, 3456, 3552, 3560, 3584, 3680, 3726, 3738, 3780, 3840, 3864, 3885, 3888, 3996, 4005, 4032, 4094, 4140, 4144, 4255, 4272, 4320, 4347, 4416, 4440, 4480, 4536, 4608, 4662, 4736, 4806, 4830, 4860, 4968, 4984, 4995, 5040, 5106, 5152, 5180, 5184, 5328, 5340, 5376, 5520, 5589, 5607, 5670, 5696, 5760, 5796, 5888, 5920, 5957, 5994, 6048, 6141, 6210, 6216, 6230, 6408, 6440, 6480, 6586, 6624, 6660, 6720, 6804, 6808, 6912, 6993, 7104, 7120, 7209, 7245, 7360, 7452, 7476, 7560, 7659, 7680, 7728, 7770, 7776, 7992, 8010, 8064, 8188, 8280, 8288, 8505, 8510, 8544, 8640, 8694, 8832, 8880, 8960, 8991, 9072, 9315, 9324, 9345, 9472, 9612, 9660, 9720, 9879, 9936, 9968, 9990, 10080, 10212, 10235, 10304, 10360, 10368, 10656, 10680, 10752, 11040, 11178, 11214, 11340, 11392, 11520, 11592, 11655, 11776, 11840, 11914, 11988, 12015, 12096, 12282, 12420, 12432, 12460, 12765, 12816, 12880, 12960, 13041, 13172, 13248, 13320, 13440, 13608, 13616, 13824, 13986, 14208, 14240, 14329, 14418, 14490, 14720, 14904, 14952, 14985, 15120, 15318, 15456, 15540, 15552, 15984, 16020, 16128, 16376, 16465, 16560, 16576, 16821, 17010, 17020, 17088, 17280, 17388, 17664, 17760, 17871, 17920, 17982, 18144, 18423, 18630, 18648, 18690, 18944, 19224, 19320, 19440, 19758, 19872, 19936, 19980, 20160, 20424, 20470, 20608, 20720, 20736, 20979, 21312, 21360, 21627, 21735, 22080, 22356, 22428, 22680, 22784, 22977, 23040, 23051, 23184, 23310, 23680, 23828, 23976, 24030, 24192, 24564, 24840, 24864, 24920, 25530, 25632, 25760, 25920, 26082, 26344, 26496, 26640, 26880, 27216, 27232, 27945, 27972, 28035, 28416, 28480, 28658, 28836, 28980, 29440, 29637, 29785, 29808, 29904, 29970, 30240, 30636, 30705, 30912, 31080, 31104, 31968, 32040, 32256, 32752, 32930, 33120, 33152, 33642, 34020, 34040, 34176, 34560, 34776, 34965, 35328, 35520, 35742, 35964, 36045, 36288, 36846, 37260, 37296, 37380, 38295, 38448, 38640, 38880, 39123, 39516, 39744, 39872, 39960, 40320, 40848, 40940, 41216, 41440, 41472, 41958, 42624, 42720, 42987, 43254, 43470, 44160, 44712, 44856, 44955, 45360, 45568, 45954, 46102, 46368, 46620, 47360, 47656, 47952, 48060, 48384, 49128, 49395, 49680, 49728, 49840, 50463, 51060, 51264, 51520, 51840, 52164, 52688, 52992, 53280, 53613, 53760, 54432, 54464, 55269, 55890, 55944, 56070, 56832, 56960, 57316, 57672, 57960, 58880, 59274, 59570, 59616, 59808, 59940, 60480, 61272, 61410, 61824, 62160, 62208, 62937, 63936, 64080, 65205, 65504, 65860, 66240, 66304, 67284, 68040, 68080, 68352, 68931, 69120, 69153, 69552, 69930, 71040, 71484, 71645, 71928, 72090, 72576, 73692, 74520, 74592, 74760, 75739, 76590, 76896, 77280, 77760, 78246, 79032, 79488, 79744, 79920, 80640, 81696, 81880, 82432, 82880, 83916, 84105, 85248, 85440, 85974, 86508, 86940, 88320, 88911, 89355, 89424, 89712, 89910, 90720, 91908, 92115, 92204, 92736, 93240, 94720, 95312, 95904, 96120, 96768, 98256, 98790, 99360, 99456, 99680, 100926, 102120, 102528, 103040, 103680, 104328, 104895, 105376, 105984, 106560, 107226, 108135, 108864, 108928, 110538, 111780, 111888, 112140, 113920, 114632, 114885, 115255, 115344, 115920, 118548, 119140, 119232, 119616, 119880, 120960, 122544, 122820, 123648, 124320, 124416, 125874, 127872, 128160, 128961, 130410, 131008, 131720, 132480, 132608, 134568, 136080, 136160, 136704, 137862, 138306, 139104, 139860, 142080, 142968, 143290, 143856, 144180, 145152, 147384, 148185, 149040, 149184, 149520, 151389, 151478, 153180, 153792, 154560, 155520, 156492, 158064, 158976, 159488, 159840, 160839, 161280, 163392, 163760, 165760, 165807, 167832, 168210, 170496, 170880, 171948, 173016, 173880, 176640, 177822, 178710, 178848, 179424, 179820, 181440, 183816, 184230, 184408, 185472, 186480, 190624, 191808, 192240, 195615, 196512, 197580, 198720, 198912, 199360, 201852, 204240, 205056, 206080, 206793, 207360, 207459, 208656, 209790, 210752, 213120, 214452, 214935, 216270, 217728, 217856, 221076, 223560, 223776, 224280, 227217, 227840, 229264, 229770, 230510, 230688, 231840, 237096, 238280, 238464, 239232, 239760, 241920, 245088, 245640, 247296, 248640, 251748, 252315, 255744, 256320, 257922, 260820, 262016, 263440, 264960, 266733, 268065, 269136, 272160, 272320, 275724, 276345, 276612, 278208, 279720, 284160, 285936, 286580, 287712, 288360, 290304, 294768, 296370, 298080, 298368, 299040, 302778, 302956, 306360, 307584, 309120, 311040, 312984, 314685, 316128, 317952, 318976, 319680, 321678, 326784, 327520, 331520, 331614, 335664, 336420, 341760, 343896, 344655, 345765, 346032, 347760, 355644, 357420, 357696, 358848, 359640, 362880, 367632, 368460, 368816, 370944, 372960, 378695, 381248, 383616, 384480, 386883, 391230, 393024, 395160, 397440, 397824, 398720, 403704, 408480, 410112, 412160, 413586, 414918, 417312, 419580, 421504, 426240, 428904, 429870, 432540, 435456, 435712, 442152, 444555, 447120, 447552, 448560, 454434, 458528, 459540, 461020, 461376, 463680, 474192, 476560, 476928, 478464, 479520, 482517, 483840, 490176, 491280, 497280, 497421, 503496, 504630, 511488, 512640, 515844, 521640, 524032, 526880, 529920, 530173, 533466, 536130, 538272, 544320, 544640, 551448, 552690, 553224, 556416, 559440, 571872, 573160, 575424, 576720, 589536, 592740, 596160, 596736, 598080, 605556, 605912, 612720, 615168, 618240, 622080, 622377, 625968, 629370, 632256, 639360, 643356, 644805, 653568, 655040, 663040, 663228, 671328, 672840, 681651, 683520, 687792, 689310, 691530, 692064, 695520, 711288, 714840, 715392, 717696, 719280, 725760, 735264, 736920, 737632, 741888, 745920, 756945, 757390, 762496, 767232, 768960, 773766, 782460, 786048, 790320, 794880, 797440, 800199, 804195, 807408, 816960, 827172, 829035, 829836, 834624, 839160, 843008, 852480, 857808, 859740, 865080, 870912, 884304, 889110, 894240, 895104, 897120, 908868, 917056, 919080, 922040, 922752, 927360, 948384, 953120, 953856, 956928, 959040, 965034, 980352, 982560, 994560, 994842, 1006992, 1009260, 1025280, 1031688, 1033965, 1037295, 1043280, 1048064, 1053760, 1060346, 1066932, 1072260, 1076544, 1088640, 1089280, 1102896, 1105380, 1106448, 1112832, 1118880, 1136085, 1143744, 1146320, 1150848, 1153440, 1160649, 1179072, 1185480, 1192320, 1193472, 1196160, 1211112, 1211824, 1225440, 1230336, 1236480, 1244754, 1251936, 1258740, 1264512, 1278720, 1286712, 1289610, 1307136, 1310080, 1326456, 1333665, 1342656, 1345680, 1363302, 1375584, 1378620, 1383060, 1384128, 1391040, 1422576, 1429680, 1430784, 1435392, 1438560, 1447551, 1451520, 1470528, 1473840, 1475264, 1491840, 1513890, 1514780, 1524992, 1534464, 1537920, 1547532, 1564920, 1572096, 1580640, 1589760, 1590519, 1594880, 1600398, 1608390, 1614816, 1633920, 1654344, 1658070, 1659672, 1669248, 1678320, 1686016, 1715616, 1719480, 1730160, 1768608, 1778220, 1788480, 1790208, 1794240, 1817736, 1834112, 1838160, 1844080, 1845504, 1854720, 1867131, 1896768, 1906240, 1918080, 1930068, 1934415, 1960704, 1965120, 1989120, 1989684, 2013984, 2018520, 2044953, 2050560, 2063376, 2067930, 2074590, 2086560, 2107520, 2120692, 2133864, 2144520, 2153088, 2177280, 2178560, 2205792, 2210760, 2212896, 2225664, 2237760, 2272170, 2287488, 2292640, 2301696, 2306880, 2321298, 2358144, 2370960, 2384640, 2392320, 2412585, 2422224, 2423648, 2450880, 2487105, 2489508, 2503872, 2517480, 2529024, 2557440, 2573424, 2579220, 2620160, 2650865, 2652912, 2667330, 2685312, 2691360, 2726604, 2751168, 2757240, 2766120, 2768256, 2782080, 2845152, 2859360, 2861568, 2870784, 2877120, 2895102, 2941056, 2947680, 2950528, 2983680, 3027780, 3029560, 3049984, 3075840, 3095064, 3111885, 3129840, 3144192, 3161280, 3181038, 3200796, 3216780, 3229632, 3267840, 3308688, 3316140, 3319344, 3338496, 3356640, 3408255, 3431232, 3438960, 3460320, 3481947, 3537216, 3556440, 3576960, 3580416, 3588480, 3635472, 3668224, 3676320, 3688160, 3691008, 3709440, 3734262, 3793536, 3812480, 3836160, 3860136, 3868830, 3921408, 3930240, 3979368, 4000995, 4027968, 4037040, 4089906, 4126752, 4135860, 4149180, 4173120, 4215040, 4241384, 4267728, 4289040, 4306176, 4354560, 4411584, 4421520, 4425792, 4475520, 4544340, 4574976, 4585280, 4603392, 4613760, 4642596, 4716288, 4741920, 4769280, 4771557, 4784640, 4825170, 4844448, 4847296, 4901760, 4974210, 4979016, 5007744, 5034960, 5058048, 5146848, 5158440, 5240320, 5301730, 5305824, 5334660, 5370624, 5382720, 5453208, 5502336, 5514480, 5532240, 5536512, 5564160, 5601393, 5690304, 5718720, 5754240, 5790204, 5803245, 5882112, 5895360, 5901056, 5967360, 6055560, 6059120, 6134859, 6151680, 6190128, 6223770, 6259680, 6322560, 6362076, 6401592, 6433560, 6459264, 6535680, 6617376, 6632280, 6638688, 6676992, 6713280, 6816510, 6862464, 6877920, 6920640, 6963894, 7074432, 7112880, 7153920, 7176960, 7237755, 7270944, 7336448, 7352640, 7376320, 7468524, 7587072, 7624960, 7672320, 7720272, 7737660, 7860480, 7952595, 7958736, 8001990, 8055936, 8074080, 8179812, 8253504, 8271720, 8298360, 8346240, 8430080, 8482768, 8535456, 8578080, 8612352, 8823168, 8843040, 8851584, 8951040, 9088680, 9149952, 9170560, 9227520, 9285192, 9335655, 9432576, 9483840, 9543114, 9650340, 9688896, 9694592, 9803520, 9948420, 9958032, 10015488, 10069920, 10224765, 10293696, 10316880, 10603460, 10611648, 10669320, 10741248, 10765440, 10906416, 11004672, 11028960, 11064480, 11073024, 11128320, 11202786, 11380608, 11437440, 11508480, 11580408, 11606490, 11764224, 11790720, 11802112, 12111120, 12118240, 12269718, 12380256, 12447540, 12519360, 12645120, 12724152, 12803184, 12867120, 12918528, 13234752, 13264560, 13277376, 13426560, 13633020, 13724928, 13755840, 13841280, 13927788, 14148864, 14225760, 14307840, 14314671, 14353920, 14475510, 14541888, 14705280, 14752640, 14937048, 15174144, 15249920, 15440544, 15475320, 15720960, 15905190, 15917472, 16003980, 16111872, 16148160, 16359624, 16507008, 16543440, 16596720, 16692480, 16965536, 17070912, 17156160, 17409735, 17646336, 17686080, 17703168, 17902080, 18177360, 18341120, 18404577, 18455040, 18570384, 18671310, 18967680, 19086228, 19300680, 19377792, 19389184, 19607040, 19896840, 19916064, 20030976, 20139840, 20449530, 20587392, 20633760, 21206920, 21223296, 21338640, 21530880, 21812832, 22009344, 22057920, 22128960, 22405572, 22761216, 22874880, 23016960, 23160816, 23212980, 23581440, 23857785, 24222240, 24236480, 24539436, 24760512, 24895080, 25038720, 25290240, 25448304, 25606368, 25734240, 25837056, 26469504, 26529120, 26554752, 26853120, 27266040, 27449856, 27511680, 27682560, 27855576, 28006965, 28297728, 28451520, 28629342, 28951020, 29083776, 29410560, 29505280, 29874096, 30674295, 30881088, 30950640, 31810380, 31834944, 32007960, 32223744, 32296320, 32719248, 33014016, 33086880, 33193440, 33384960, 33931072, 34141824, 34312320, 34819470, 35292672, 35372160, 35406336, 36354720, 36682240, 36809154, 37140768, 37342620, 37935360, 38172456, 38601360, 38755584, 38778368, 39793680, 39832128, 40279680, 40899060, 41174784, 41267520, 42413840, 42446592, 42677280, 42944013, 43061760, 43625664, 44115840, 44257920, 44811144, 45522432, 45749760, 46321632, 46425960, 47162880, 47715570, 48444480, 48472960, 49078872, 49521024, 49790160, 50077440, 50896608, 51212736, 51468480, 52939008, 53058240, 53109504, 53706240, 54532080, 55023360, 55365120, 55711152, 56013930, 56903040, 57258684, 57902040, 58167552, 58821120, 59010560, 59748192, 61348590, 61762176, 61901280, 63620760, 63669888, 64015920, 64592640, 65438496, 66028032, 66173760, 66386880, 67862144, 68283648, 68624640, 69638940, 70744320, 71573355, 72709440, 73618308, 74281536, 74685240, 75870720, 76344912, 77202720, 77511168, 79587360, 79664256, 80559360, 81798120, 82349568, 82535040, 84827680, 84893184, 85354560, 85888026, 87251328, 88231680, 88515840, 89622288, 92022885, 92643264, 92851920, 95431140, 96888960, 96945920, 98157744, 99042048, 99580320, 100154880, 101793216, 102425472, 102936960, 105878016, 106116480, 106219008, 109064160, 110046720, 111422304, 112027860, 113806080, 114517368, 115804080, 116335104, 119496384, 122697180, 123524352, 123802560, 127241520, 127339776, 128031840, 128832039, 129185280, 130876992, 132347520, 132773760, 135724288, 136567296, 137249280, 139277880, 141488640, 143146710, 145418880, 147236616, 148563072, 149370480, 152689824, 154405440, 159174720, 159328512, 161118720, 163596240, 165070080, 169655360, 170709120, 171776052, 174502656, 176463360, 177031680, 179244576, 184045770, 185286528, 185703840, 190862280, 193777920, 193891840, 196315488, 198084096, 199160640, 203586432, 204850944, 205873920, 212232960, 214720065, 218128320, 222844608, 224055720, 227612160, 229034736, 231608160, 238992768, 245394360, 247048704, 247605120, 254483040, 254679552, 256063680, 257664078, 261753984, 264695040, 265547520, 271448576, 278555760, 286293420, 290837760, 294473232, 297126144, 298740960, 305379648, 308810880, 318349440, 318657024, 327192480, 330140160, 339310720, 341418240, 343552104, 349005312, 358489152, 368091540, 370573056, 371407680, 381724560, 387555840, 392630976, 398321280, 407172864, 409701888, 411747840, 424465920, 429440130, 436256640, 445689216, 448111440, 458069472, 463216320, 477985536, 490788720, 495210240, 508966080, 512127360, 515328156, 523507968, 529390080, 531095040, 557111520, 572586840, 581675520, 588946464, 594252288, 597481920, 610759296, 617621760, 636698880, 644160195, 654384960, 678621440, 682836480, 687104208, 716978304, 736183080, 741146112, 742815360, 763449120, 785261952, 796642560, 814345728, 858880260, 872513280, 891378432, 896222880, 916138944, 926432640, 955971072, 981577440, 990420480, 1017932160, 1024254720, 1030656312, 1047015936, 1114223040, 1145173680, 1177892928, 1194963840, 1221518592, 1235243520, 1273397760, 1288320390, 1308769920, 1357242880, 1374208416, 1433956608, 1472366160, 1485630720, 1526898240, 1570523904, 1593285120, 1717760520, 1745026560, 1782756864, 1792445760, 1832277888, 1852865280, 1963154880, 2035864320, 2048509440, 2061312624, 2228446080, 2290347360, 2355785856, 2389927680, 2443037184, 2576640780, 2617539840, 2748416832, 2867913216, 2944732320, 2971261440, 3053796480, 3141047808, 3435521040, 3584891520, 3664555776, 3705730560, 3926309760, 4071728640, 4122625248, 4456892160, 4580694720, 4711571712, 4779855360, 5153281560, 5235079680, 5496833664, 5889464640, 6107592960, 6871042080, 7169783040, 7329111552, 7852619520, 8245250496, 8913784320, 9161389440, 9423143424, 10306563120, 10993667328, 11778929280, 12215185920, 13742084160, 14339566080, 15705239040, 16490500992, 18322778880, 20613126240, 21987334656, 23557858560, 27484168320, 32981001984, 36645557760, 41226252480, 47115717120, 54968336640, 65962003968, 82452504960, 109936673280, 164905009920, 329810019840]

約数ペア:

[(1, 329810019840), (2, 164905009920), (3, 109936673280), (4, 82452504960), (5, 65962003968), (6, 54968336640), (7, 47115717120), (8, 41226252480), (9, 36645557760), (10, 32981001984), (12, 27484168320), (14, 23557858560), (15, 21987334656), (16, 20613126240), (18, 18322778880), (20, 16490500992), (21, 15705239040), (23, 14339566080), (24, 13742084160), (27, 12215185920), (28, 11778929280), (30, 10993667328), (32, 10306563120), (35, 9423143424), (36, 9161389440), (37, 8913784320), (40, 8245250496), (42, 7852619520), (45, 7329111552), (46, 7169783040), (48, 6871042080), (54, 6107592960), (56, 5889464640), (60, 5496833664), (63, 5235079680), (64, 5153281560), (69, 4779855360), (70, 4711571712), (72, 4580694720), (74, 4456892160), (80, 4122625248), (81, 4071728640), (84, 3926309760), (89, 3705730560), (90, 3664555776), (92, 3584891520), (96, 3435521040), (105, 3141047808), (108, 3053796480), (111, 2971261440), (112, 2944732320), (115, 2867913216), (120, 2748416832), (126, 2617539840), (128, 2576640780), (135, 2443037184), (138, 2389927680), (140, 2355785856), (144, 2290347360), (148, 2228446080), (160, 2061312624), (161, 2048509440), (162, 2035864320), (168, 1963154880), (178, 1852865280), (180, 1832277888), (184, 1792445760), (185, 1782756864), (189, 1745026560), (192, 1717760520), (207, 1593285120), (210, 1570523904), (216, 1526898240), (222, 1485630720), (224, 1472366160), (230, 1433956608), (240, 1374208416), (243, 1357242880), (252, 1308769920), (256, 1288320390), (259, 1273397760), (267, 1235243520), (270, 1221518592), (276, 1194963840), (280, 1177892928), (288, 1145173680), (296, 1114223040), (315, 1047015936), (320, 1030656312), (322, 1024254720), (324, 1017932160), (333, 990420480), (336, 981577440), (345, 955971072), (356, 926432640), (360, 916138944), (368, 896222880), (370, 891378432), (378, 872513280), (384, 858880260), (405, 814345728), (414, 796642560), (420, 785261952), (432, 763449120), (444, 742815360), (445, 741146112), (448, 736183080), (460, 716978304), (480, 687104208), (483, 682836480), (486, 678621440), (504, 654384960), (512, 644160195), (518, 636698880), (534, 617621760), (540, 610759296), (552, 597481920), (555, 594252288), (560, 588946464), (567, 581675520), (576, 572586840), (592, 557111520), (621, 531095040), (623, 529390080), (630, 523507968), (640, 515328156), (644, 512127360), (648, 508966080), (666, 495210240), (672, 490788720), (690, 477985536), (712, 463216320), (720, 458069472), (736, 448111440), (740, 445689216), (756, 436256640), (768, 429440130), (777, 424465920), (801, 411747840), (805, 409701888), (810, 407172864), (828, 398321280), (840, 392630976), (851, 387555840), (864, 381724560), (888, 371407680), (890, 370573056), (896, 368091540), (920, 358489152), (945, 349005312), (960, 343552104), (966, 341418240), (972, 339310720), (999, 330140160), (1008, 327192480), (1035, 318657024), (1036, 318349440), (1068, 308810880), (1080, 305379648), (1104, 298740960), (1110, 297126144), (1120, 294473232), (1134, 290837760), (1152, 286293420), (1184, 278555760), (1215, 271448576), (1242, 265547520), (1246, 264695040), (1260, 261753984), (1280, 257664078), (1288, 256063680), (1295, 254679552), (1296, 254483040), (1332, 247605120), (1335, 247048704), (1344, 245394360), (1380, 238992768), (1424, 231608160), (1440, 229034736), (1449, 227612160), (1472, 224055720), (1480, 222844608), (1512, 218128320), (1536, 214720065), (1554, 212232960), (1602, 205873920), (1610, 204850944), (1620, 203586432), (1656, 199160640), (1665, 198084096), (1680, 196315488), (1701, 193891840), (1702, 193777920), (1728, 190862280), (1776, 185703840), (1780, 185286528), (1792, 184045770), (1840, 179244576), (1863, 177031680), (1869, 176463360), (1890, 174502656), (1920, 171776052), (1932, 170709120), (1944, 169655360), (1998, 165070080), (2016, 163596240), (2047, 161118720), (2070, 159328512), (2072, 159174720), (2136, 154405440), (2160, 152689824), (2208, 149370480), (2220, 148563072), (2240, 147236616), (2268, 145418880), (2304, 143146710), (2331, 141488640), (2368, 139277880), (2403, 137249280), (2415, 136567296), (2430, 135724288), (2484, 132773760), (2492, 132347520), (2520, 130876992), (2553, 129185280), (2560, 128832039), (2576, 128031840), (2590, 127339776), (2592, 127241520), (2664, 123802560), (2670, 123524352), (2688, 122697180), (2760, 119496384), (2835, 116335104), (2848, 115804080), (2880, 114517368), (2898, 113806080), (2944, 112027860), (2960, 111422304), (2997, 110046720), (3024, 109064160), (3105, 106219008), (3108, 106116480), (3115, 105878016), (3204, 102936960), (3220, 102425472), (3240, 101793216), (3293, 100154880), (3312, 99580320), (3330, 99042048), (3360, 98157744), (3402, 96945920), (3404, 96888960), (3456, 95431140), (3552, 92851920), (3560, 92643264), (3584, 92022885), (3680, 89622288), (3726, 88515840), (3738, 88231680), (3780, 87251328), (3840, 85888026), (3864, 85354560), (3885, 84893184), (3888, 84827680), (3996, 82535040), (4005, 82349568), (4032, 81798120), (4094, 80559360), (4140, 79664256), (4144, 79587360), (4255, 77511168), (4272, 77202720), (4320, 76344912), (4347, 75870720), (4416, 74685240), (4440, 74281536), (4480, 73618308), (4536, 72709440), (4608, 71573355), (4662, 70744320), (4736, 69638940), (4806, 68624640), (4830, 68283648), (4860, 67862144), (4968, 66386880), (4984, 66173760), (4995, 66028032), (5040, 65438496), (5106, 64592640), (5152, 64015920), (5180, 63669888), (5184, 63620760), (5328, 61901280), (5340, 61762176), (5376, 61348590), (5520, 59748192), (5589, 59010560), (5607, 58821120), (5670, 58167552), (5696, 57902040), (5760, 57258684), (5796, 56903040), (5888, 56013930), (5920, 55711152), (5957, 55365120), (5994, 55023360), (6048, 54532080), (6141, 53706240), (6210, 53109504), (6216, 53058240), (6230, 52939008), (6408, 51468480), (6440, 51212736), (6480, 50896608), (6586, 50077440), (6624, 49790160), (6660, 49521024), (6720, 49078872), (6804, 48472960), (6808, 48444480), (6912, 47715570), (6993, 47162880), (7104, 46425960), (7120, 46321632), (7209, 45749760), (7245, 45522432), (7360, 44811144), (7452, 44257920), (7476, 44115840), (7560, 43625664), (7659, 43061760), (7680, 42944013), (7728, 42677280), (7770, 42446592), (7776, 42413840), (7992, 41267520), (8010, 41174784), (8064, 40899060), (8188, 40279680), (8280, 39832128), (8288, 39793680), (8505, 38778368), (8510, 38755584), (8544, 38601360), (8640, 38172456), (8694, 37935360), (8832, 37342620), (8880, 37140768), (8960, 36809154), (8991, 36682240), (9072, 36354720), (9315, 35406336), (9324, 35372160), (9345, 35292672), (9472, 34819470), (9612, 34312320), (9660, 34141824), (9720, 33931072), (9879, 33384960), (9936, 33193440), (9968, 33086880), (9990, 33014016), (10080, 32719248), (10212, 32296320), (10235, 32223744), (10304, 32007960), (10360, 31834944), (10368, 31810380), (10656, 30950640), (10680, 30881088), (10752, 30674295), (11040, 29874096), (11178, 29505280), (11214, 29410560), (11340, 29083776), (11392, 28951020), (11520, 28629342), (11592, 28451520), (11655, 28297728), (11776, 28006965), (11840, 27855576), (11914, 27682560), (11988, 27511680), (12015, 27449856), (12096, 27266040), (12282, 26853120), (12420, 26554752), (12432, 26529120), (12460, 26469504), (12765, 25837056), (12816, 25734240), (12880, 25606368), (12960, 25448304), (13041, 25290240), (13172, 25038720), (13248, 24895080), (13320, 24760512), (13440, 24539436), (13608, 24236480), (13616, 24222240), (13824, 23857785), (13986, 23581440), (14208, 23212980), (14240, 23160816), (14329, 23016960), (14418, 22874880), (14490, 22761216), (14720, 22405572), (14904, 22128960), (14952, 22057920), (14985, 22009344), (15120, 21812832), (15318, 21530880), (15456, 21338640), (15540, 21223296), (15552, 21206920), (15984, 20633760), (16020, 20587392), (16128, 20449530), (16376, 20139840), (16465, 20030976), (16560, 19916064), (16576, 19896840), (16821, 19607040), (17010, 19389184), (17020, 19377792), (17088, 19300680), (17280, 19086228), (17388, 18967680), (17664, 18671310), (17760, 18570384), (17871, 18455040), (17920, 18404577), (17982, 18341120), (18144, 18177360), (18423, 17902080), (18630, 17703168), (18648, 17686080), (18690, 17646336), (18944, 17409735), (19224, 17156160), (19320, 17070912), (19440, 16965536), (19758, 16692480), (19872, 16596720), (19936, 16543440), (19980, 16507008), (20160, 16359624), (20424, 16148160), (20470, 16111872), (20608, 16003980), (20720, 15917472), (20736, 15905190), (20979, 15720960), (21312, 15475320), (21360, 15440544), (21627, 15249920), (21735, 15174144), (22080, 14937048), (22356, 14752640), (22428, 14705280), (22680, 14541888), (22784, 14475510), (22977, 14353920), (23040, 14314671), (23051, 14307840), (23184, 14225760), (23310, 14148864), (23680, 13927788), (23828, 13841280), (23976, 13755840), (24030, 13724928), (24192, 13633020), (24564, 13426560), (24840, 13277376), (24864, 13264560), (24920, 13234752), (25530, 12918528), (25632, 12867120), (25760, 12803184), (25920, 12724152), (26082, 12645120), (26344, 12519360), (26496, 12447540), (26640, 12380256), (26880, 12269718), (27216, 12118240), (27232, 12111120), (27945, 11802112), (27972, 11790720), (28035, 11764224), (28416, 11606490), (28480, 11580408), (28658, 11508480), (28836, 11437440), (28980, 11380608), (29440, 11202786), (29637, 11128320), (29785, 11073024), (29808, 11064480), (29904, 11028960), (29970, 11004672), (30240, 10906416), (30636, 10765440), (30705, 10741248), (30912, 10669320), (31080, 10611648), (31104, 10603460), (31968, 10316880), (32040, 10293696), (32256, 10224765), (32752, 10069920), (32930, 10015488), (33120, 9958032), (33152, 9948420), (33642, 9803520), (34020, 9694592), (34040, 9688896), (34176, 9650340), (34560, 9543114), (34776, 9483840), (34965, 9432576), (35328, 9335655), (35520, 9285192), (35742, 9227520), (35964, 9170560), (36045, 9149952), (36288, 9088680), (36846, 8951040), (37260, 8851584), (37296, 8843040), (37380, 8823168), (38295, 8612352), (38448, 8578080), (38640, 8535456), (38880, 8482768), (39123, 8430080), (39516, 8346240), (39744, 8298360), (39872, 8271720), (39960, 8253504), (40320, 8179812), (40848, 8074080), (40940, 8055936), (41216, 8001990), (41440, 7958736), (41472, 7952595), (41958, 7860480), (42624, 7737660), (42720, 7720272), (42987, 7672320), (43254, 7624960), (43470, 7587072), (44160, 7468524), (44712, 7376320), (44856, 7352640), (44955, 7336448), (45360, 7270944), (45568, 7237755), (45954, 7176960), (46102, 7153920), (46368, 7112880), (46620, 7074432), (47360, 6963894), (47656, 6920640), (47952, 6877920), (48060, 6862464), (48384, 6816510), (49128, 6713280), (49395, 6676992), (49680, 6638688), (49728, 6632280), (49840, 6617376), (50463, 6535680), (51060, 6459264), (51264, 6433560), (51520, 6401592), (51840, 6362076), (52164, 6322560), (52688, 6259680), (52992, 6223770), (53280, 6190128), (53613, 6151680), (53760, 6134859), (54432, 6059120), (54464, 6055560), (55269, 5967360), (55890, 5901056), (55944, 5895360), (56070, 5882112), (56832, 5803245), (56960, 5790204), (57316, 5754240), (57672, 5718720), (57960, 5690304), (58880, 5601393), (59274, 5564160), (59570, 5536512), (59616, 5532240), (59808, 5514480), (59940, 5502336), (60480, 5453208), (61272, 5382720), (61410, 5370624), (61824, 5334660), (62160, 5305824), (62208, 5301730), (62937, 5240320), (63936, 5158440), (64080, 5146848), (65205, 5058048), (65504, 5034960), (65860, 5007744), (66240, 4979016), (66304, 4974210), (67284, 4901760), (68040, 4847296), (68080, 4844448), (68352, 4825170), (68931, 4784640), (69120, 4771557), (69153, 4769280), (69552, 4741920), (69930, 4716288), (71040, 4642596), (71484, 4613760), (71645, 4603392), (71928, 4585280), (72090, 4574976), (72576, 4544340), (73692, 4475520), (74520, 4425792), (74592, 4421520), (74760, 4411584), (75739, 4354560), (76590, 4306176), (76896, 4289040), (77280, 4267728), (77760, 4241384), (78246, 4215040), (79032, 4173120), (79488, 4149180), (79744, 4135860), (79920, 4126752), (80640, 4089906), (81696, 4037040), (81880, 4027968), (82432, 4000995), (82880, 3979368), (83916, 3930240), (84105, 3921408), (85248, 3868830), (85440, 3860136), (85974, 3836160), (86508, 3812480), (86940, 3793536), (88320, 3734262), (88911, 3709440), (89355, 3691008), (89424, 3688160), (89712, 3676320), (89910, 3668224), (90720, 3635472), (91908, 3588480), (92115, 3580416), (92204, 3576960), (92736, 3556440), (93240, 3537216), (94720, 3481947), (95312, 3460320), (95904, 3438960), (96120, 3431232), (96768, 3408255), (98256, 3356640), (98790, 3338496), (99360, 3319344), (99456, 3316140), (99680, 3308688), (100926, 3267840), (102120, 3229632), (102528, 3216780), (103040, 3200796), (103680, 3181038), (104328, 3161280), (104895, 3144192), (105376, 3129840), (105984, 3111885), (106560, 3095064), (107226, 3075840), (108135, 3049984), (108864, 3029560), (108928, 3027780), (110538, 2983680), (111780, 2950528), (111888, 2947680), (112140, 2941056), (113920, 2895102), (114632, 2877120), (114885, 2870784), (115255, 2861568), (115344, 2859360), (115920, 2845152), (118548, 2782080), (119140, 2768256), (119232, 2766120), (119616, 2757240), (119880, 2751168), (120960, 2726604), (122544, 2691360), (122820, 2685312), (123648, 2667330), (124320, 2652912), (124416, 2650865), (125874, 2620160), (127872, 2579220), (128160, 2573424), (128961, 2557440), (130410, 2529024), (131008, 2517480), (131720, 2503872), (132480, 2489508), (132608, 2487105), (134568, 2450880), (136080, 2423648), (136160, 2422224), (136704, 2412585), (137862, 2392320), (138306, 2384640), (139104, 2370960), (139860, 2358144), (142080, 2321298), (142968, 2306880), (143290, 2301696), (143856, 2292640), (144180, 2287488), (145152, 2272170), (147384, 2237760), (148185, 2225664), (149040, 2212896), (149184, 2210760), (149520, 2205792), (151389, 2178560), (151478, 2177280), (153180, 2153088), (153792, 2144520), (154560, 2133864), (155520, 2120692), (156492, 2107520), (158064, 2086560), (158976, 2074590), (159488, 2067930), (159840, 2063376), (160839, 2050560), (161280, 2044953), (163392, 2018520), (163760, 2013984), (165760, 1989684), (165807, 1989120), (167832, 1965120), (168210, 1960704), (170496, 1934415), (170880, 1930068), (171948, 1918080), (173016, 1906240), (173880, 1896768), (176640, 1867131), (177822, 1854720), (178710, 1845504), (178848, 1844080), (179424, 1838160), (179820, 1834112), (181440, 1817736), (183816, 1794240), (184230, 1790208), (184408, 1788480), (185472, 1778220), (186480, 1768608), (190624, 1730160), (191808, 1719480), (192240, 1715616), (195615, 1686016), (196512, 1678320), (197580, 1669248), (198720, 1659672), (198912, 1658070), (199360, 1654344), (201852, 1633920), (204240, 1614816), (205056, 1608390), (206080, 1600398), (206793, 1594880), (207360, 1590519), (207459, 1589760), (208656, 1580640), (209790, 1572096), (210752, 1564920), (213120, 1547532), (214452, 1537920), (214935, 1534464), (216270, 1524992), (217728, 1514780), (217856, 1513890), (221076, 1491840), (223560, 1475264), (223776, 1473840), (224280, 1470528), (227217, 1451520), (227840, 1447551), (229264, 1438560), (229770, 1435392), (230510, 1430784), (230688, 1429680), (231840, 1422576), (237096, 1391040), (238280, 1384128), (238464, 1383060), (239232, 1378620), (239760, 1375584), (241920, 1363302), (245088, 1345680), (245640, 1342656), (247296, 1333665), (248640, 1326456), (251748, 1310080), (252315, 1307136), (255744, 1289610), (256320, 1286712), (257922, 1278720), (260820, 1264512), (262016, 1258740), (263440, 1251936), (264960, 1244754), (266733, 1236480), (268065, 1230336), (269136, 1225440), (272160, 1211824), (272320, 1211112), (275724, 1196160), (276345, 1193472), (276612, 1192320), (278208, 1185480), (279720, 1179072), (284160, 1160649), (285936, 1153440), (286580, 1150848), (287712, 1146320), (288360, 1143744), (290304, 1136085), (294768, 1118880), (296370, 1112832), (298080, 1106448), (298368, 1105380), (299040, 1102896), (302778, 1089280), (302956, 1088640), (306360, 1076544), (307584, 1072260), (309120, 1066932), (311040, 1060346), (312984, 1053760), (314685, 1048064), (316128, 1043280), (317952, 1037295), (318976, 1033965), (319680, 1031688), (321678, 1025280), (326784, 1009260), (327520, 1006992), (331520, 994842), (331614, 994560), (335664, 982560), (336420, 980352), (341760, 965034), (343896, 959040), (344655, 956928), (345765, 953856), (346032, 953120), (347760, 948384), (355644, 927360), (357420, 922752), (357696, 922040), (358848, 919080), (359640, 917056), (362880, 908868), (367632, 897120), (368460, 895104), (368816, 894240), (370944, 889110), (372960, 884304), (378695, 870912), (381248, 865080), (383616, 859740), (384480, 857808), (386883, 852480), (391230, 843008), (393024, 839160), (395160, 834624), (397440, 829836), (397824, 829035), (398720, 827172), (403704, 816960), (408480, 807408), (410112, 804195), (412160, 800199), (413586, 797440), (414918, 794880), (417312, 790320), (419580, 786048), (421504, 782460), (426240, 773766), (428904, 768960), (429870, 767232), (432540, 762496), (435456, 757390), (435712, 756945), (442152, 745920), (444555, 741888), (447120, 737632), (447552, 736920), (448560, 735264), (454434, 725760), (458528, 719280), (459540, 717696), (461020, 715392), (461376, 714840), (463680, 711288), (474192, 695520), (476560, 692064), (476928, 691530), (478464, 689310), (479520, 687792), (482517, 683520), (483840, 681651), (490176, 672840), (491280, 671328), (497280, 663228), (497421, 663040), (503496, 655040), (504630, 653568), (511488, 644805), (512640, 643356), (515844, 639360), (521640, 632256), (524032, 629370), (526880, 625968), (529920, 622377), (530173, 622080), (533466, 618240), (536130, 615168), (538272, 612720), (544320, 605912), (544640, 605556), (551448, 598080), (552690, 596736), (553224, 596160), (556416, 592740), (559440, 589536), (571872, 576720), (573160, 575424)]