3610370640240

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{313}}^1\times {\mathrm{631}}^1$

素因数の和:1020

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 162, 168, 180, 182, 186, 189, 195, 208, 210, 216, 217, 234, 240, 248, 252, 260, 270, 273, 279, 280, 310, 312, 313, 315, 324, 336, 351, 360, 364, 372, 378, 390, 403, 405, 420, 432, 434, 455, 465, 468, 496, 504, 520, 540, 546, 558, 560, 567, 585, 620, 624, 626, 630, 631, 648, 651, 702, 720, 728, 744, 756, 780, 806, 810, 819, 837, 840, 868, 910, 930, 936, 939, 945, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1170, 1209, 1240, 1252, 1260, 1262, 1296, 1302, 1365, 1395, 1404, 1456, 1488, 1512, 1560, 1565, 1612, 1620, 1638, 1674, 1680, 1736, 1755, 1820, 1860, 1872, 1878, 1890, 1893, 1953, 2015, 2106, 2160, 2170, 2184, 2191, 2232, 2268, 2340, 2418, 2457, 2480, 2504, 2511, 2520, 2524, 2604, 2730, 2790, 2808, 2817, 2821, 2835, 3024, 3120, 3130, 3155, 3224, 3240, 3255, 3276, 3348, 3472, 3510, 3627, 3640, 3720, 3756, 3780, 3786, 3906, 4030, 4069, 4095, 4185, 4212, 4340, 4368, 4382, 4417, 4464, 4536, 4680, 4695, 4836, 4914, 5008, 5022, 5040, 5048, 5208, 5265, 5460, 5580, 5616, 5634, 5642, 5670, 5679, 5859, 6045, 6260, 6310, 6448, 6480, 6510, 6552, 6573, 6696, 7020, 7254, 7280, 7371, 7440, 7512, 7560, 7572, 7812, 8060, 8138, 8190, 8203, 8370, 8424, 8451, 8463, 8680, 8764, 8834, 9072, 9360, 9390, 9465, 9672, 9703, 9765, 9828, 10044, 10096, 10416, 10530, 10881, 10920, 10955, 11160, 11268, 11284, 11340, 11358, 11718, 12090, 12207, 12285, 12520, 12555, 12620, 13020, 13104, 13146, 13251, 13392, 14040, 14085, 14105, 14508, 14742, 15024, 15120, 15144, 15624, 16120, 16276, 16380, 16406, 16740, 16848, 16902, 16926, 17037, 17360, 17528, 17577, 17668, 18135, 18780, 18930, 19344, 19406, 19530, 19561, 19656, 19719, 20088, 20345, 21060, 21762, 21840, 21910, 22085, 22320, 22536, 22568, 22680, 22716, 23436, 24180, 24414, 24570, 24609, 25040, 25110, 25240, 25353, 25389, 26040, 26292, 26502, 28080, 28170, 28210, 28395, 28483, 29016, 29109, 29295, 29484, 30288, 31248, 32240, 32552, 32643, 32760, 32812, 32865, 33480, 33804, 33852, 34074, 35056, 35154, 35336, 36270, 36621, 36855, 37560, 37860, 38812, 39060, 39122, 39312, 39438, 39753, 40176, 40690, 41015, 42120, 42255, 42315, 43524, 43820, 44170, 45072, 45136, 45360, 45432, 46872, 48360, 48515, 48828, 49140, 49218, 50220, 50480, 50706, 50778, 51111, 52080, 52584, 53004, 54405, 56340, 56420, 56790, 56966, 57421, 58032, 58218, 58590, 58683, 58968, 59157, 61035, 65104, 65286, 65520, 65624, 65730, 66255, 66960, 67608, 67704, 67921, 68148, 70308, 70672, 72540, 73242, 73710, 73827, 75120, 75720, 76167, 77624, 78120, 78244, 78876, 79506, 81380, 82030, 84240, 84510, 84630, 85185, 85449, 87048, 87327, 87640, 87885, 88340, 90864, 93744, 96720, 97030, 97656, 97805, 98280, 98436, 98595, 100440, 101412, 101556, 102222, 105168, 106008, 108810, 109863, 112680, 112840, 113580, 113932, 114842, 116436, 117180, 117366, 117936, 118314, 119259, 122070, 123045, 126139, 126765, 126945, 130572, 131248, 131460, 132510, 135216, 135408, 135842, 136296, 136927, 140616, 142415, 145080, 145545, 146484, 147420, 147654, 151440, 152334, 155248, 156240, 156488, 157752, 159012, 162760, 163215, 164060, 169020, 169260, 170370, 170898, 172263, 174096, 174654, 175280, 175770, 176049, 176680, 177471, 183105, 194060, 195312, 195610, 196560, 196872, 197190, 197503, 198765, 200880, 202824, 203112, 203763, 204444, 212016, 217620, 219726, 221481, 225360, 225680, 227160, 227864, 228501, 229684, 232872, 234360, 234732, 236628, 238518, 244140, 246090, 252278, 253530, 253890, 254293, 255555, 256347, 261144, 261981, 262920, 265020, 271684, 272592, 273854, 281232, 284830, 287105, 290160, 291090, 292968, 293415, 294840, 295308, 295785, 304668, 312976, 315504, 318024, 325520, 326430, 328120, 329589, 338040, 338520, 339605, 340740, 341796, 344526, 349308, 351540, 352098, 353360, 354942, 357777, 366210, 369135, 378417, 380835, 388120, 391220, 393744, 394380, 395006, 397530, 405648, 406224, 407526, 408888, 410781, 427245, 435240, 436635, 439452, 442962, 454320, 455728, 457002, 459368, 465744, 468720, 469464, 473256, 477036, 488280, 492180, 504556, 507060, 507780, 508586, 511110, 512694, 516789, 522288, 523962, 525840, 528147, 530040, 543368, 547708, 549315, 569660, 574210, 582180, 585936, 586830, 589680, 590616, 591570, 592509, 596295, 609336, 611289, 630695, 636048, 652860, 656240, 659178, 664443, 676080, 677040, 679210, 681480, 683592, 684635, 689052, 698616, 703080, 704196, 709884, 715554, 732420, 738270, 756834, 761670, 762879, 769041, 776240, 782440, 785943, 788760, 790012, 795060, 815052, 817776, 821562, 854490, 861315, 870480, 873270, 878904, 880245, 882973, 885924, 887355, 914004, 918736, 938928, 946512, 954072, 976560, 984360, 987515, 1009112, 1014120, 1015560, 1017172, 1018815, 1022220, 1025388, 1033578, 1047924, 1056294, 1060080, 1086736, 1095416, 1098630, 1107405, 1135251, 1139320, 1142505, 1148420, 1164360, 1173660, 1181232, 1183140, 1185018, 1192590, 1218672, 1222578, 1232343, 1261390, 1271465, 1281735, 1305720, 1309905, 1318356, 1328886, 1358420, 1362960, 1367184, 1369270, 1378104, 1382521, 1397232, 1406160, 1408392, 1419768, 1431108, 1464840, 1476540, 1513668, 1523340, 1525758, 1538082, 1550367, 1564880, 1571886, 1577520, 1580024, 1584441, 1590120, 1630104, 1643124, 1647945, 1708980, 1722630, 1746540, 1757808, 1760490, 1765946, 1771848, 1774710, 1777527, 1780051, 1788885, 1828008, 1833867, 1892085, 1908144, 1968720, 1975030, 2018224, 2028240, 2031120, 2034344, 2037630, 2044440, 2050776, 2053905, 2067156, 2095848, 2112588, 2190832, 2197260, 2214810, 2270502, 2278640, 2285010, 2288637, 2296840, 2307123, 2328720, 2347320, 2366280, 2370036, 2385180, 2445156, 2464686, 2522780, 2542930, 2563470, 2567539, 2583945, 2611440, 2619810, 2636712, 2640735, 2648919, 2657772, 2716840, 2738540, 2756208, 2765042, 2816784, 2839536, 2862216, 2929680, 2953080, 2962545, 3027336, 3046680, 3051516, 3056445, 3076164, 3100734, 3143772, 3160048, 3168882, 3180240, 3260208, 3286248, 3295890, 3322215, 3405753, 3417960, 3445260, 3493080, 3520980, 3531892, 3543696, 3549420, 3555054, 3560102, 3577770, 3656016, 3667734, 3697029, 3784170, 3814395, 3845205, 3929715, 3950060, 4068688, 4075260, 4088880, 4101552, 4107810, 4134312, 4147563, 4191696, 4225176, 4394520, 4414865, 4429620, 4541004, 4570020, 4577274, 4593680, 4614246, 4651101, 4694640, 4732560, 4740072, 4770360, 4890312, 4929372, 5045560, 5085860, 5126940, 5135078, 5167890, 5239620, 5273424, 5281470, 5297838, 5315544, 5332581, 5340153, 5433680, 5477080, 5501601, 5530084, 5676255, 5724432, 5906160, 5925090, 6054672, 6093360, 6103032, 6112890, 6122593, 6152328, 6161715, 6201468, 6287544, 6337764, 6572496, 6591780, 6644430, 6811506, 6835920, 6865911, 6890520, 6912605, 6986160, 7041960, 7063784, 7098840, 7110108, 7120204, 7155540, 7335468, 7394058, 7568340, 7628790, 7690410, 7702617, 7751835, 7859430, 7900120, 7922205, 7946757, 8150520, 8215620, 8268624, 8295126, 8450352, 8789040, 8829730, 8859240, 8887635, 8900255, 9082008, 9140040, 9154548, 9169335, 9228492, 9302202, 9480144, 9540720, 9780624, 9858744, 10091120, 10171720, 10217259, 10253880, 10270156, 10335780, 10479240, 10562940, 10595676, 10631088, 10665162, 10680306, 10954160, 11003202, 11060168, 11091087, 11352510, 11443185, 11535615, 11850180, 12206064, 12225780, 12245186, 12304656, 12323430, 12402936, 12442689, 12575088, 12675528, 12837695, 13183560, 13244595, 13288860, 13623012, 13731822, 13781040, 13825210, 14083920, 14127568, 14197680, 14220216, 14240408, 14311080, 14670936, 14788116, 15136680, 15257580, 15380820, 15405234, 15503670, 15718860, 15800240, 15844410, 15893514, 15997743, 16020459, 16301040, 16431240, 16590252, 17028765, 17659460, 17718480, 17775270, 17800510, 17972773, 18164016, 18280080, 18309096, 18338670, 18367779, 18456984, 18485145, 18604404, 19717488, 20343440, 20434518, 20507760, 20540312, 20597733, 20671560, 20737815, 20958480, 21125880, 21191352, 21330324, 21360612, 22006404, 22120336, 22182174, 22705020, 22886370, 23071230, 23107851, 23255505, 23700360, 23840271, 24451560, 24490372, 24646860, 24805872, 24885378, 25351056, 25675390, 26367120, 26489190, 26577720, 26662905, 26700765, 27246024, 27463644, 27508005, 27650420, 28440432, 28480816, 28622160, 29341872, 29576232, 30273360, 30515160, 30612965, 30761640, 30810468, 31007340, 31437720, 31688820, 31787028, 31995486, 32040918, 32862480, 33180504, 34057530, 34329555, 35318920, 35550540, 35601020, 35945546, 36618192, 36677340, 36735558, 36913968, 36970290, 37208808, 37328067, 38513085, 39733785, 40869036, 41080624, 41195466, 41343120, 41475630, 42251760, 42382704, 42660648, 42721224, 42858151, 44012808, 44364348, 45410040, 45772740, 46142460, 46215702, 46511010, 47400720, 47680542, 48061377, 48903120, 48980744, 49293720, 49770756, 51086295, 51350780, 52978380, 53155440, 53325810, 53401530, 53918319, 54492048, 54927288, 55016010, 55103337, 55300840, 55455435, 59152464, 61030320, 61225930, 61523280, 61620936, 62014680, 62213445, 62875440, 63377640, 63574056, 63990972, 64081836, 66361008, 68115060, 68659110, 69323553, 70637840, 71101080, 71202040, 71520813, 71891092, 73354680, 73471116, 73940580, 74417616, 74656134, 77026170, 79467570, 79593709, 79988715, 80102295, 81738072, 82390932, 82951260, 85321296, 85442448, 85716302, 88025616, 88728696, 89863865, 90820080, 91545480, 91838895, 92284920, 92431404, 93022020, 95361084, 96122754, 97961488, 98587440, 99541512, 102172590, 102701560, 102988665, 105956760, 106651620, 106803060, 107836638, 109854576, 110032020, 110206674, 110601680, 110910870, 111984201, 115539255, 119201355, 122451860, 123241872, 124029360, 124426890, 126755280, 127148112, 127981944, 128163672, 128574453, 136230120, 137318220, 138647106, 142202160, 142404080, 143041626, 143782184, 144184131, 146709360, 146942232, 147881160, 149312268, 154052340, 158935140, 159187418, 159977430, 160204590, 161754957, 163476144, 164781864, 165310011, 165902520, 171432604, 177457392, 179727730, 183090960, 183677790, 184569840, 184862808, 186044040, 186640335, 190722168, 192245508, 199083024, 204345180, 205403120, 205977330, 207970659, 211913520, 213303240, 213606120, 214290755, 215673276, 220064040, 220413348, 221821740, 223968402, 231078510, 238402710, 238781127, 240306885, 244903720, 248853780, 255963888, 256327344, 257148906, 269591595, 272460240, 274636440, 275516685, 277294212, 286083252, 287564368, 288368262, 293884464, 295762320, 298624536, 308104680, 317870280, 318374836, 319954860, 320409180, 323509914, 329563728, 330620022, 331805040, 342865208, 346617765, 357604065, 359455460, 367355580, 369725616, 372088080, 373280670, 381444336, 384491016, 385723359, 397968545, 408690360, 411954660, 415941318, 426606480, 427212240, 428581510, 431346552, 440128080, 440826696, 443643480, 447936804, 462157020, 476805420, 477562254, 480613770, 485264871, 489807440, 495930033, 497707560, 514297812, 539183190, 549272880, 551033370, 554588424, 557155963, 559921005, 572166504, 576736524, 597249072, 616209360, 635740560, 636749672, 639909720, 640818360, 642872265, 647019828, 661240044, 685730416, 693235530, 715208130, 716343381, 718910920, 720920655, 734711160, 746561340, 768982032, 771446718, 795937090, 808774785, 817380720, 823909320, 826550055, 831882636, 857163020, 862693104, 881653392, 887286960, 895873608, 924314040, 953610840, 955124508, 961227540, 970529742, 991860066, 995415120, 1028595624, 1039853295, 1078366380, 1102066740, 1109176848, 1114311926, 1119842010, 1144333008, 1153473048, 1157170077, 1193905635, 1273499344, 1279819440, 1281636720, 1285744530, 1294039656, 1322480088, 1386471060, 1430416260, 1432686762, 1437821840, 1441841310, 1455794613, 1469422320, 1493122680, 1542893436, 1591874180, 1617549570, 1647818640, 1653100110, 1663765272, 1671467889, 1714326040, 1791747216, 1848628080, 1907221680, 1910249016, 1922455080, 1928616795, 1941059484, 1983720132, 2057191248, 2079706590, 2149030143, 2156732760, 2204133480, 2228623852, 2239684020, 2306946096, 2314340154, 2387811270, 2426324355, 2479650165, 2571489060, 2588079312, 2644960176, 2772942120, 2785779815, 2860832520, 2865373524, 2883682620, 2911589226, 2986245360, 3085786872, 3183748360, 3235099140, 3306200220, 3327530544, 3342935778, 3428652080, 3471510231, 3581716905, 3820498032, 3844910160, 3857233590, 3882118968, 3967440264, 4159413180, 4298060286, 4313465520, 4408266960, 4457247704, 4479368040, 4628680308, 4775622540, 4852648710, 4959300330, 5014403667, 5142978120, 5545884240, 5571559630, 5721665040, 5730747048, 5767365240, 5785850385, 5823178452, 6171573744, 6367496720, 6447090429, 6470198280, 6612400440, 6685871556, 6943020462, 7163433810, 7278973065, 7714467180, 7764237936, 7934880528, 8318826360, 8357339445, 8596120572, 8914495408, 8958736080, 9257360616, 9551245080, 9705297420, 9918600660, 10028807334, 10285956240, 10745150715, 11143119260, 11461494096, 11534730480, 11571700770, 11646356904, 12894180858, 12940396560, 13224800880, 13371743112, 13886040924, 14326867620, 14557946130, 15043211001, 15428934360, 16637652720, 16714678890, 17192241144, 17357551155, 18514721232, 19102490160, 19410594840, 19837201320, 20057614668, 21490301430, 22286238520, 23143401540, 23292713808, 25072018335, 25788361716, 26743486224, 27772081848, 28653735240, 29115892260, 30086422002, 30857868720, 32235452145, 33429357780, 34384482288, 34715102310, 38821189680, 39674402640, 40115229336, 42980602860, 44572477040, 45129633003, 46286803080, 50144036670, 51576723432, 55544163696, 57307470480, 58231784520, 60172844004, 64470904290, 66858715560, 69430204620, 75216055005, 80230458672, 85961205720, 90259266006, 92573606160, 100288073340, 103153446864, 116463569040, 120345688008, 128941808580, 133717431120, 138860409240, 150432110010, 171922411440, 180518532012, 200576146680, 225648165015, 240691376016, 257883617160, 277720818480, 300864220020, 361037064024, 401152293360, 451296330030, 515767234320, 601728440040, 722074128048, 902592660060, 1203456880080, 1805185320120, 3610370640240]

約数ペア:

[(1, 3610370640240), (2, 1805185320120), (3, 1203456880080), (4, 902592660060), (5, 722074128048), (6, 601728440040), (7, 515767234320), (8, 451296330030), (9, 401152293360), (10, 361037064024), (12, 300864220020), (13, 277720818480), (14, 257883617160), (15, 240691376016), (16, 225648165015), (18, 200576146680), (20, 180518532012), (21, 171922411440), (24, 150432110010), (26, 138860409240), (27, 133717431120), (28, 128941808580), (30, 120345688008), (31, 116463569040), (35, 103153446864), (36, 100288073340), (39, 92573606160), (40, 90259266006), (42, 85961205720), (45, 80230458672), (48, 75216055005), (52, 69430204620), (54, 66858715560), (56, 64470904290), (60, 60172844004), (62, 58231784520), (63, 57307470480), (65, 55544163696), (70, 51576723432), (72, 50144036670), (78, 46286803080), (80, 45129633003), (81, 44572477040), (84, 42980602860), (90, 40115229336), (91, 39674402640), (93, 38821189680), (104, 34715102310), (105, 34384482288), (108, 33429357780), (112, 32235452145), (117, 30857868720), (120, 30086422002), (124, 29115892260), (126, 28653735240), (130, 27772081848), (135, 26743486224), (140, 25788361716), (144, 25072018335), (155, 23292713808), (156, 23143401540), (162, 22286238520), (168, 21490301430), (180, 20057614668), (182, 19837201320), (186, 19410594840), (189, 19102490160), (195, 18514721232), (208, 17357551155), (210, 17192241144), (216, 16714678890), (217, 16637652720), (234, 15428934360), (240, 15043211001), (248, 14557946130), (252, 14326867620), (260, 13886040924), (270, 13371743112), (273, 13224800880), (279, 12940396560), (280, 12894180858), (310, 11646356904), (312, 11571700770), (313, 11534730480), (315, 11461494096), (324, 11143119260), (336, 10745150715), (351, 10285956240), (360, 10028807334), (364, 9918600660), (372, 9705297420), (378, 9551245080), (390, 9257360616), (403, 8958736080), (405, 8914495408), (420, 8596120572), (432, 8357339445), (434, 8318826360), (455, 7934880528), (465, 7764237936), (468, 7714467180), (496, 7278973065), (504, 7163433810), (520, 6943020462), (540, 6685871556), (546, 6612400440), (558, 6470198280), (560, 6447090429), (567, 6367496720), (585, 6171573744), (620, 5823178452), (624, 5785850385), (626, 5767365240), (630, 5730747048), (631, 5721665040), (648, 5571559630), (651, 5545884240), (702, 5142978120), (720, 5014403667), (728, 4959300330), (744, 4852648710), (756, 4775622540), (780, 4628680308), (806, 4479368040), (810, 4457247704), (819, 4408266960), (837, 4313465520), (840, 4298060286), (868, 4159413180), (910, 3967440264), (930, 3882118968), (936, 3857233590), (939, 3844910160), (945, 3820498032), (1008, 3581716905), (1040, 3471510231), (1053, 3428652080), (1080, 3342935778), (1085, 3327530544), (1092, 3306200220), (1116, 3235099140), (1134, 3183748360), (1170, 3085786872), (1209, 2986245360), (1240, 2911589226), (1252, 2883682620), (1260, 2865373524), (1262, 2860832520), (1296, 2785779815), (1302, 2772942120), (1365, 2644960176), (1395, 2588079312), (1404, 2571489060), (1456, 2479650165), (1488, 2426324355), (1512, 2387811270), (1560, 2314340154), (1565, 2306946096), (1612, 2239684020), (1620, 2228623852), (1638, 2204133480), (1674, 2156732760), (1680, 2149030143), (1736, 2079706590), (1755, 2057191248), (1820, 1983720132), (1860, 1941059484), (1872, 1928616795), (1878, 1922455080), (1890, 1910249016), (1893, 1907221680), (1953, 1848628080), (2015, 1791747216), (2106, 1714326040), (2160, 1671467889), (2170, 1663765272), (2184, 1653100110), (2191, 1647818640), (2232, 1617549570), (2268, 1591874180), (2340, 1542893436), (2418, 1493122680), (2457, 1469422320), (2480, 1455794613), (2504, 1441841310), (2511, 1437821840), (2520, 1432686762), (2524, 1430416260), (2604, 1386471060), (2730, 1322480088), (2790, 1294039656), (2808, 1285744530), (2817, 1281636720), (2821, 1279819440), (2835, 1273499344), (3024, 1193905635), (3120, 1157170077), (3130, 1153473048), (3155, 1144333008), (3224, 1119842010), (3240, 1114311926), (3255, 1109176848), (3276, 1102066740), (3348, 1078366380), (3472, 1039853295), (3510, 1028595624), (3627, 995415120), (3640, 991860066), (3720, 970529742), (3756, 961227540), (3780, 955124508), (3786, 953610840), (3906, 924314040), (4030, 895873608), (4069, 887286960), (4095, 881653392), (4185, 862693104), (4212, 857163020), (4340, 831882636), (4368, 826550055), (4382, 823909320), (4417, 817380720), (4464, 808774785), (4536, 795937090), (4680, 771446718), (4695, 768982032), (4836, 746561340), (4914, 734711160), (5008, 720920655), (5022, 718910920), (5040, 716343381), (5048, 715208130), (5208, 693235530), (5265, 685730416), (5460, 661240044), (5580, 647019828), (5616, 642872265), (5634, 640818360), (5642, 639909720), (5670, 636749672), (5679, 635740560), (5859, 616209360), (6045, 597249072), (6260, 576736524), (6310, 572166504), (6448, 559921005), (6480, 557155963), (6510, 554588424), (6552, 551033370), (6573, 549272880), (6696, 539183190), (7020, 514297812), (7254, 497707560), (7280, 495930033), (7371, 489807440), (7440, 485264871), (7512, 480613770), (7560, 477562254), (7572, 476805420), (7812, 462157020), (8060, 447936804), (8138, 443643480), (8190, 440826696), (8203, 440128080), (8370, 431346552), (8424, 428581510), (8451, 427212240), (8463, 426606480), (8680, 415941318), (8764, 411954660), (8834, 408690360), (9072, 397968545), (9360, 385723359), (9390, 384491016), (9465, 381444336), (9672, 373280670), (9703, 372088080), (9765, 369725616), (9828, 367355580), (10044, 359455460), (10096, 357604065), (10416, 346617765), (10530, 342865208), (10881, 331805040), (10920, 330620022), (10955, 329563728), (11160, 323509914), (11268, 320409180), (11284, 319954860), (11340, 318374836), (11358, 317870280), (11718, 308104680), (12090, 298624536), (12207, 295762320), (12285, 293884464), (12520, 288368262), (12555, 287564368), (12620, 286083252), (13020, 277294212), (13104, 275516685), (13146, 274636440), (13251, 272460240), (13392, 269591595), (14040, 257148906), (14085, 256327344), (14105, 255963888), (14508, 248853780), (14742, 244903720), (15024, 240306885), (15120, 238781127), (15144, 238402710), (15624, 231078510), (16120, 223968402), (16276, 221821740), (16380, 220413348), (16406, 220064040), (16740, 215673276), (16848, 214290755), (16902, 213606120), (16926, 213303240), (17037, 211913520), (17360, 207970659), (17528, 205977330), (17577, 205403120), (17668, 204345180), (18135, 199083024), (18780, 192245508), (18930, 190722168), (19344, 186640335), (19406, 186044040), (19530, 184862808), (19561, 184569840), (19656, 183677790), (19719, 183090960), (20088, 179727730), (20345, 177457392), (21060, 171432604), (21762, 165902520), (21840, 165310011), (21910, 164781864), (22085, 163476144), (22320, 161754957), (22536, 160204590), (22568, 159977430), (22680, 159187418), (22716, 158935140), (23436, 154052340), (24180, 149312268), (24414, 147881160), (24570, 146942232), (24609, 146709360), (25040, 144184131), (25110, 143782184), (25240, 143041626), (25353, 142404080), (25389, 142202160), (26040, 138647106), (26292, 137318220), (26502, 136230120), (28080, 128574453), (28170, 128163672), (28210, 127981944), (28395, 127148112), (28483, 126755280), (29016, 124426890), (29109, 124029360), (29295, 123241872), (29484, 122451860), (30288, 119201355), (31248, 115539255), (32240, 111984201), (32552, 110910870), (32643, 110601680), (32760, 110206674), (32812, 110032020), (32865, 109854576), (33480, 107836638), (33804, 106803060), (33852, 106651620), (34074, 105956760), (35056, 102988665), (35154, 102701560), (35336, 102172590), (36270, 99541512), (36621, 98587440), (36855, 97961488), (37560, 96122754), (37860, 95361084), (38812, 93022020), (39060, 92431404), (39122, 92284920), (39312, 91838895), (39438, 91545480), (39753, 90820080), (40176, 89863865), (40690, 88728696), (41015, 88025616), (42120, 85716302), (42255, 85442448), (42315, 85321296), (43524, 82951260), (43820, 82390932), (44170, 81738072), (45072, 80102295), (45136, 79988715), (45360, 79593709), (45432, 79467570), (46872, 77026170), (48360, 74656134), (48515, 74417616), (48828, 73940580), (49140, 73471116), (49218, 73354680), (50220, 71891092), (50480, 71520813), (50706, 71202040), (50778, 71101080), (51111, 70637840), (52080, 69323553), (52584, 68659110), (53004, 68115060), (54405, 66361008), (56340, 64081836), (56420, 63990972), (56790, 63574056), (56966, 63377640), (57421, 62875440), (58032, 62213445), (58218, 62014680), (58590, 61620936), (58683, 61523280), (58968, 61225930), (59157, 61030320), (61035, 59152464), (65104, 55455435), (65286, 55300840), (65520, 55103337), (65624, 55016010), (65730, 54927288), (66255, 54492048), (66960, 53918319), (67608, 53401530), (67704, 53325810), (67921, 53155440), (68148, 52978380), (70308, 51350780), (70672, 51086295), (72540, 49770756), (73242, 49293720), (73710, 48980744), (73827, 48903120), (75120, 48061377), (75720, 47680542), (76167, 47400720), (77624, 46511010), (78120, 46215702), (78244, 46142460), (78876, 45772740), (79506, 45410040), (81380, 44364348), (82030, 44012808), (84240, 42858151), (84510, 42721224), (84630, 42660648), (85185, 42382704), (85449, 42251760), (87048, 41475630), (87327, 41343120), (87640, 41195466), (87885, 41080624), (88340, 40869036), (90864, 39733785), (93744, 38513085), (96720, 37328067), (97030, 37208808), (97656, 36970290), (97805, 36913968), (98280, 36735558), (98436, 36677340), (98595, 36618192), (100440, 35945546), (101412, 35601020), (101556, 35550540), (102222, 35318920), (105168, 34329555), (106008, 34057530), (108810, 33180504), (109863, 32862480), (112680, 32040918), (112840, 31995486), (113580, 31787028), (113932, 31688820), (114842, 31437720), (116436, 31007340), (117180, 30810468), (117366, 30761640), (117936, 30612965), (118314, 30515160), (119259, 30273360), (122070, 29576232), (123045, 29341872), (126139, 28622160), (126765, 28480816), (126945, 28440432), (130572, 27650420), (131248, 27508005), (131460, 27463644), (132510, 27246024), (135216, 26700765), (135408, 26662905), (135842, 26577720), (136296, 26489190), (136927, 26367120), (140616, 25675390), (142415, 25351056), (145080, 24885378), (145545, 24805872), (146484, 24646860), (147420, 24490372), (147654, 24451560), (151440, 23840271), (152334, 23700360), (155248, 23255505), (156240, 23107851), (156488, 23071230), (157752, 22886370), (159012, 22705020), (162760, 22182174), (163215, 22120336), (164060, 22006404), (169020, 21360612), (169260, 21330324), (170370, 21191352), (170898, 21125880), (172263, 20958480), (174096, 20737815), (174654, 20671560), (175280, 20597733), (175770, 20540312), (176049, 20507760), (176680, 20434518), (177471, 20343440), (183105, 19717488), (194060, 18604404), (195312, 18485145), (195610, 18456984), (196560, 18367779), (196872, 18338670), (197190, 18309096), (197503, 18280080), (198765, 18164016), (200880, 17972773), (202824, 17800510), (203112, 17775270), (203763, 17718480), (204444, 17659460), (212016, 17028765), (217620, 16590252), (219726, 16431240), (221481, 16301040), (225360, 16020459), (225680, 15997743), (227160, 15893514), (227864, 15844410), (228501, 15800240), (229684, 15718860), (232872, 15503670), (234360, 15405234), (234732, 15380820), (236628, 15257580), (238518, 15136680), (244140, 14788116), (246090, 14670936), (252278, 14311080), (253530, 14240408), (253890, 14220216), (254293, 14197680), (255555, 14127568), (256347, 14083920), (261144, 13825210), (261981, 13781040), (262920, 13731822), (265020, 13623012), (271684, 13288860), (272592, 13244595), (273854, 13183560), (281232, 12837695), (284830, 12675528), (287105, 12575088), (290160, 12442689), (291090, 12402936), (292968, 12323430), (293415, 12304656), (294840, 12245186), (295308, 12225780), (295785, 12206064), (304668, 11850180), (312976, 11535615), (315504, 11443185), (318024, 11352510), (325520, 11091087), (326430, 11060168), (328120, 11003202), (329589, 10954160), (338040, 10680306), (338520, 10665162), (339605, 10631088), (340740, 10595676), (341796, 10562940), (344526, 10479240), (349308, 10335780), (351540, 10270156), (352098, 10253880), (353360, 10217259), (354942, 10171720), (357777, 10091120), (366210, 9858744), (369135, 9780624), (378417, 9540720), (380835, 9480144), (388120, 9302202), (391220, 9228492), (393744, 9169335), (394380, 9154548), (395006, 9140040), (397530, 9082008), (405648, 8900255), (406224, 8887635), (407526, 8859240), (408888, 8829730), (410781, 8789040), (427245, 8450352), (435240, 8295126), (436635, 8268624), (439452, 8215620), (442962, 8150520), (454320, 7946757), (455728, 7922205), (457002, 7900120), (459368, 7859430), (465744, 7751835), (468720, 7702617), (469464, 7690410), (473256, 7628790), (477036, 7568340), (488280, 7394058), (492180, 7335468), (504556, 7155540), (507060, 7120204), (507780, 7110108), (508586, 7098840), (511110, 7063784), (512694, 7041960), (516789, 6986160), (522288, 6912605), (523962, 6890520), (525840, 6865911), (528147, 6835920), (530040, 6811506), (543368, 6644430), (547708, 6591780), (549315, 6572496), (569660, 6337764), (574210, 6287544), (582180, 6201468), (585936, 6161715), (586830, 6152328), (589680, 6122593), (590616, 6112890), (591570, 6103032), (592509, 6093360), (596295, 6054672), (609336, 5925090), (611289, 5906160), (630695, 5724432), (636048, 5676255), (652860, 5530084), (656240, 5501601), (659178, 5477080), (664443, 5433680), (676080, 5340153), (677040, 5332581), (679210, 5315544), (681480, 5297838), (683592, 5281470), (684635, 5273424), (689052, 5239620), (698616, 5167890), (703080, 5135078), (704196, 5126940), (709884, 5085860), (715554, 5045560), (732420, 4929372), (738270, 4890312), (756834, 4770360), (761670, 4740072), (762879, 4732560), (769041, 4694640), (776240, 4651101), (782440, 4614246), (785943, 4593680), (788760, 4577274), (790012, 4570020), (795060, 4541004), (815052, 4429620), (817776, 4414865), (821562, 4394520), (854490, 4225176), (861315, 4191696), (870480, 4147563), (873270, 4134312), (878904, 4107810), (880245, 4101552), (882973, 4088880), (885924, 4075260), (887355, 4068688), (914004, 3950060), (918736, 3929715), (938928, 3845205), (946512, 3814395), (954072, 3784170), (976560, 3697029), (984360, 3667734), (987515, 3656016), (1009112, 3577770), (1014120, 3560102), (1015560, 3555054), (1017172, 3549420), (1018815, 3543696), (1022220, 3531892), (1025388, 3520980), (1033578, 3493080), (1047924, 3445260), (1056294, 3417960), (1060080, 3405753), (1086736, 3322215), (1095416, 3295890), (1098630, 3286248), (1107405, 3260208), (1135251, 3180240), (1139320, 3168882), (1142505, 3160048), (1148420, 3143772), (1164360, 3100734), (1173660, 3076164), (1181232, 3056445), (1183140, 3051516), (1185018, 3046680), (1192590, 3027336), (1218672, 2962545), (1222578, 2953080), (1232343, 2929680), (1261390, 2862216), (1271465, 2839536), (1281735, 2816784), (1305720, 2765042), (1309905, 2756208), (1318356, 2738540), (1328886, 2716840), (1358420, 2657772), (1362960, 2648919), (1367184, 2640735), (1369270, 2636712), (1378104, 2619810), (1382521, 2611440), (1397232, 2583945), (1406160, 2567539), (1408392, 2563470), (1419768, 2542930), (1431108, 2522780), (1464840, 2464686), (1476540, 2445156), (1513668, 2385180), (1523340, 2370036), (1525758, 2366280), (1538082, 2347320), (1550367, 2328720), (1564880, 2307123), (1571886, 2296840), (1577520, 2288637), (1580024, 2285010), (1584441, 2278640), (1590120, 2270502), (1630104, 2214810), (1643124, 2197260), (1647945, 2190832), (1708980, 2112588), (1722630, 2095848), (1746540, 2067156), (1757808, 2053905), (1760490, 2050776), (1765946, 2044440), (1771848, 2037630), (1774710, 2034344), (1777527, 2031120), (1780051, 2028240), (1788885, 2018224), (1828008, 1975030), (1833867, 1968720), (1892085, 1908144)]