47075923440

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:173

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 89, 90, 91, 92, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 161, 162, 168, 169, 178, 180, 182, 184, 189, 195, 207, 208, 210, 216, 230, 234, 240, 243, 252, 260, 267, 270, 273, 276, 280, 299, 312, 315, 322, 324, 336, 338, 345, 351, 356, 360, 364, 368, 378, 390, 405, 414, 420, 432, 445, 455, 460, 468, 483, 486, 504, 507, 520, 534, 540, 546, 552, 560, 567, 585, 598, 621, 623, 624, 630, 644, 648, 676, 690, 702, 712, 720, 728, 756, 780, 801, 805, 810, 819, 828, 840, 845, 890, 897, 910, 920, 936, 945, 966, 972, 1008, 1014, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1134, 1157, 1170, 1183, 1196, 1215, 1242, 1246, 1260, 1288, 1296, 1335, 1352, 1365, 1380, 1404, 1424, 1449, 1456, 1495, 1512, 1521, 1560, 1602, 1610, 1620, 1638, 1656, 1680, 1690, 1701, 1755, 1780, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1932, 1944, 2028, 2047, 2070, 2093, 2106, 2136, 2160, 2184, 2268, 2314, 2340, 2366, 2392, 2403, 2415, 2430, 2457, 2484, 2492, 2520, 2535, 2576, 2670, 2691, 2704, 2730, 2760, 2808, 2835, 2898, 2990, 3024, 3042, 3105, 3115, 3120, 3159, 3204, 3220, 3240, 3276, 3312, 3380, 3402, 3471, 3510, 3549, 3560, 3588, 3640, 3726, 3738, 3780, 3864, 3887, 3888, 4005, 4056, 4094, 4095, 4140, 4186, 4212, 4272, 4347, 4368, 4485, 4536, 4563, 4628, 4680, 4732, 4784, 4806, 4830, 4860, 4914, 4968, 4984, 5040, 5070, 5265, 5340, 5382, 5460, 5520, 5589, 5607, 5616, 5670, 5785, 5796, 5915, 5980, 6084, 6141, 6210, 6230, 6279, 6318, 6408, 6440, 6480, 6552, 6760, 6804, 6942, 7020, 7098, 7120, 7176, 7209, 7245, 7280, 7371, 7452, 7476, 7560, 7605, 7728, 7774, 8010, 8073, 8099, 8112, 8188, 8190, 8280, 8372, 8424, 8505, 8694, 8970, 9072, 9126, 9256, 9315, 9345, 9360, 9464, 9612, 9660, 9720, 9828, 9936, 9968, 10140, 10235, 10413, 10465, 10530, 10647, 10680, 10764, 10920, 11178, 11214, 11340, 11570, 11592, 11661, 11830, 11960, 12015, 12168, 12282, 12285, 12420, 12460, 12558, 12636, 12816, 12880, 13041, 13104, 13455, 13520, 13608, 13689, 13884, 14040, 14196, 14329, 14352, 14418, 14490, 14742, 14904, 14952, 15041, 15120, 15210, 15548, 15795, 16020, 16146, 16198, 16376, 16380, 16560, 16744, 16821, 16848, 17010, 17355, 17388, 17745, 17940, 18252, 18423, 18512, 18630, 18690, 18837, 18928, 19224, 19320, 19435, 19440, 19656, 20280, 20470, 20826, 20930, 21060, 21294, 21360, 21528, 21627, 21735, 21840, 22113, 22356, 22428, 22680, 22815, 23140, 23184, 23322, 23660, 23920, 24030, 24219, 24297, 24336, 24564, 24570, 24840, 24920, 25116, 25272, 26082, 26611, 26910, 27209, 27216, 27378, 27768, 27945, 28035, 28080, 28392, 28658, 28836, 28980, 29484, 29808, 29904, 30082, 30420, 30705, 31096, 31239, 31395, 31590, 31941, 32040, 32292, 32396, 32752, 32760, 33488, 33642, 34020, 34710, 34776, 34983, 35490, 35880, 36045, 36504, 36846, 36855, 37260, 37380, 37674, 38448, 38640, 38870, 39123, 39312, 40365, 40495, 40560, 40940, 41067, 41652, 41860, 42120, 42588, 42987, 43056, 43254, 43470, 44226, 44712, 44856, 45123, 45360, 45630, 46280, 46644, 47320, 48060, 48438, 48594, 49128, 49140, 49680, 49840, 50232, 50463, 50544, 52065, 52164, 53222, 53235, 53820, 54418, 54756, 55269, 55536, 55890, 56070, 56511, 56784, 57316, 57672, 57960, 58305, 58968, 60164, 60840, 61410, 62192, 62478, 62790, 63180, 63882, 64080, 64584, 64792, 65205, 65520, 67284, 68040, 68445, 69420, 69552, 69966, 70980, 71645, 71760, 72090, 72657, 72891, 73008, 73692, 73710, 74520, 74760, 75205, 75348, 77740, 78246, 79833, 80730, 80990, 81627, 81880, 82134, 83304, 83720, 84105, 84240, 85176, 85974, 86508, 86940, 88452, 89424, 89712, 90246, 91260, 92115, 92560, 93288, 93717, 94185, 94640, 95823, 96120, 96876, 97188, 98256, 98280, 100464, 100926, 104130, 104328, 104949, 105287, 106444, 106470, 107640, 108135, 108836, 109512, 110538, 110565, 111780, 112140, 113022, 114632, 115344, 115920, 116610, 117936, 120328, 121095, 121485, 121680, 122820, 124956, 125580, 126360, 127764, 128961, 129168, 129584, 130410, 133055, 134568, 135369, 136045, 136080, 136890, 138840, 139932, 141960, 143290, 144180, 145314, 145782, 147384, 147420, 149040, 149520, 150410, 150696, 151389, 155480, 156195, 156492, 159666, 159705, 161460, 161980, 163254, 163760, 164268, 165807, 166608, 167440, 168210, 169533, 170352, 171948, 173016, 173880, 174915, 176904, 180492, 182520, 184230, 186277, 186576, 187434, 188370, 191646, 192240, 193752, 194376, 195615, 196560, 201852, 205335, 208260, 208656, 209898, 210574, 212888, 212940, 214935, 215280, 216270, 217672, 218673, 219024, 221076, 221130, 223560, 224280, 225615, 226044, 229264, 233220, 239499, 240656, 242190, 242970, 244881, 245640, 249912, 251160, 252315, 252720, 255528, 257922, 260820, 266110, 269136, 270738, 272090, 273780, 276345, 277680, 279864, 281151, 282555, 283920, 286580, 287469, 288360, 290628, 291564, 294768, 294840, 300820, 301392, 302778, 310960, 312390, 312984, 314847, 315861, 319332, 319410, 322920, 323960, 326508, 328536, 331614, 336420, 339066, 343896, 345943, 346032, 347760, 349830, 353808, 360984, 363285, 364455, 365040, 368460, 372554, 374868, 376740, 383292, 386883, 387504, 388752, 391230, 399165, 403704, 406107, 408135, 410670, 416520, 419796, 421148, 425776, 425880, 429870, 432540, 435344, 437346, 442152, 442260, 447120, 448560, 451230, 452088, 466440, 468585, 478998, 479115, 484380, 485940, 489762, 491280, 497421, 499824, 502320, 504630, 508599, 511056, 515844, 521640, 524745, 526435, 532220, 541476, 544180, 547560, 552690, 558831, 559728, 562302, 565110, 573160, 574938, 576720, 581256, 583128, 589680, 601640, 605556, 624780, 625968, 629694, 631722, 638664, 638820, 644805, 645840, 647920, 653016, 656019, 657072, 663228, 672840, 676845, 678132, 687792, 691886, 699660, 718497, 721968, 726570, 728910, 734643, 736920, 745108, 749736, 753480, 756945, 766584, 773766, 782460, 798330, 807408, 812214, 816270, 821340, 829035, 833040, 839592, 842296, 847665, 851760, 859740, 865080, 874692, 884304, 884520, 902460, 904176, 931385, 932880, 937170, 944541, 947583, 957996, 958230, 968760, 971880, 979524, 994842, 1009260, 1017198, 1031688, 1037829, 1043280, 1049490, 1052870, 1064440, 1082952, 1088360, 1093365, 1095120, 1105380, 1117662, 1124604, 1130220, 1146320, 1149876, 1160649, 1162512, 1166256, 1197495, 1203280, 1211112, 1218321, 1224405, 1249560, 1259388, 1263444, 1277328, 1277640, 1289610, 1306032, 1312038, 1326456, 1345680, 1353690, 1356264, 1383772, 1399320, 1405755, 1436994, 1437345, 1453140, 1457820, 1469286, 1473840, 1490216, 1499472, 1506960, 1513890, 1533168, 1547532, 1564920, 1574235, 1579305, 1596660, 1624428, 1632540, 1642680, 1658070, 1676493, 1679184, 1684592, 1695330, 1719480, 1729715, 1730160, 1749384, 1769040, 1804920, 1862770, 1874340, 1889082, 1895166, 1915992, 1916460, 1934415, 1937520, 1943760, 1959048, 1968057, 1989684, 2018520, 2030535, 2034396, 2063376, 2075658, 2098980, 2105740, 2128880, 2155491, 2165904, 2176720, 2186730, 2203929, 2210760, 2235324, 2249208, 2260440, 2299752, 2321298, 2394990, 2421601, 2422224, 2436642, 2448810, 2487105, 2499120, 2518776, 2526888, 2542995, 2555280, 2579220, 2624076, 2652912, 2707380, 2712528, 2767544, 2794155, 2798640, 2811510, 2842749, 2873988, 2874690, 2906280, 2915640, 2938572, 2980432, 3027780, 3095064, 3113487, 3129840, 3148470, 3158610, 3193320, 3248856, 3265080, 3280095, 3285360, 3316140, 3352986, 3390660, 3438960, 3459430, 3481947, 3498768, 3592485, 3609840, 3654963, 3673215, 3725540, 3748680, 3778164, 3790332, 3831984, 3832920, 3868830, 3918096, 3936114, 3979368, 4037040, 4061070, 4068792, 4151316, 4197960, 4211480, 4310982, 4373460, 4407858, 4421520, 4470648, 4498416, 4520880, 4599504, 4642596, 4722705, 4737915, 4789980, 4843202, 4873284, 4897620, 4974210, 5029479, 5037552, 5053776, 5085990, 5158440, 5189145, 5248152, 5414760, 5535088, 5588310, 5623020, 5685498, 5747976, 5749380, 5803245, 5812560, 5831280, 5877144, 6055560, 6091605, 6190128, 6226974, 6296940, 6317220, 6386640, 6466473, 6497712, 6530160, 6560190, 6611787, 6632280, 6705972, 6781320, 6918860, 6963894, 7184970, 7264803, 7309926, 7346430, 7451080, 7497360, 7556328, 7580664, 7665840, 7737660, 7872228, 7958736, 8122140, 8137584, 8302632, 8382465, 8395920, 8422960, 8528247, 8621964, 8746920, 8815716, 8941296, 9285192, 9340461, 9445410, 9475830, 9579960, 9686404, 9746568, 9795240, 9840285, 9948420, 10058958, 10171980, 10316880, 10378290, 10496304, 10777455, 10829520, 11019645, 11176620, 11246040, 11370996, 11495952, 11498760, 11606490, 11754288, 12108005, 12111120, 12183210, 12453948, 12593880, 12634440, 12932946, 13120380, 13223574, 13264560, 13411944, 13562640, 13837720, 13927788, 14213745, 14369940, 14529606, 14619852, 14692860, 14902160, 15088437, 15112656, 15161328, 15475320, 15567435, 15744456, 16244280, 16605264, 16764930, 17056494, 17243928, 17409735, 17493840, 17631432, 18274815, 18570384, 18680922, 18890820, 18951660, 19159920, 19372808, 19493136, 19590480, 19680570, 19896840, 20117916, 20343960, 20756580, 21554910, 21794409, 22039290, 22353240, 22492080, 22741992, 22997520, 23212980, 24216010, 24366420, 24907896, 25147395, 25187760, 25268880, 25584741, 25865892, 26240760, 26447148, 26823888, 27675440, 27855576, 28021383, 28427490, 28739880, 29059212, 29239704, 29385720, 30176874, 30950640, 31134870, 31488912, 32332365, 32488560, 33058935, 33529860, 34112988, 34487856, 34819470, 35262864, 36324015, 36549630, 37361844, 37781640, 37903320, 38745616, 39361140, 39793680, 40235832, 40687920, 41513160, 42641235, 43109820, 43588818, 44078580, 44706480, 45265311, 45483984, 46425960, 46702305, 48432020, 48732840, 49815792, 50294790, 51169482, 51731784, 52481520, 52894296, 55711152, 56042766, 56854980, 57479760, 58118424, 58479408, 58771440, 60353748, 62269740, 64664730, 65383227, 66117870, 67059720, 68225976, 69638940, 72648030, 73099260, 74723688, 75442185, 75563280, 75806640, 78722280, 80471664, 83026320, 84064149, 85282470, 86219640, 87177636, 88157160, 90530622, 92851920, 93404610, 96864040, 97465680, 100589580, 102338964, 103463568, 105788592, 108972045, 112085532, 113709960, 116236848, 120707496, 124539480, 127923705, 129329460, 130766454, 132235740, 134119440, 136451952, 139277880, 140106915, 145296060, 146198520, 149447376, 150884370, 157444560, 168128298, 170564940, 172439280, 174355272, 176314320, 181061244, 186809220, 193728080, 196149681, 201179160, 204677928, 217944090, 224171064, 226326555, 227419920, 241414992, 249078960, 255847410, 258658920, 261532908, 264471480, 278555760, 280213830, 290592120, 292397040, 301768740, 326916135, 336256596, 341129880, 348710544, 362122488, 373618440, 392299362, 402358320, 409355856, 420320745, 435888180, 448342128, 452653110, 511694820, 517317840, 523065816, 528942960, 560427660, 581184240, 588449043, 603537480, 653832270, 672513192, 682259760, 724244976, 747236880, 784598724, 840641490, 871776360, 905306220, 980748405, 1023389640, 1046131632, 1120855320, 1176898086, 1207074960, 1307664540, 1345026384, 1569197448, 1681282980, 1743552720, 1810612440, 1961496810, 2046779280, 2241710640, 2353796172, 2615329080, 2942245215, 3138394896, 3362565960, 3621224880, 3922993620, 4707592344, 5230658160, 5884490430, 6725131920, 7845987240, 9415184688, 11768980860, 15691974480, 23537961720, 47075923440]

約数ペア:

[(1, 47075923440), (2, 23537961720), (3, 15691974480), (4, 11768980860), (5, 9415184688), (6, 7845987240), (7, 6725131920), (8, 5884490430), (9, 5230658160), (10, 4707592344), (12, 3922993620), (13, 3621224880), (14, 3362565960), (15, 3138394896), (16, 2942245215), (18, 2615329080), (20, 2353796172), (21, 2241710640), (23, 2046779280), (24, 1961496810), (26, 1810612440), (27, 1743552720), (28, 1681282980), (30, 1569197448), (35, 1345026384), (36, 1307664540), (39, 1207074960), (40, 1176898086), (42, 1120855320), (45, 1046131632), (46, 1023389640), (48, 980748405), (52, 905306220), (54, 871776360), (56, 840641490), (60, 784598724), (63, 747236880), (65, 724244976), (69, 682259760), (70, 672513192), (72, 653832270), (78, 603537480), (80, 588449043), (81, 581184240), (84, 560427660), (89, 528942960), (90, 523065816), (91, 517317840), (92, 511694820), (104, 452653110), (105, 448342128), (108, 435888180), (112, 420320745), (115, 409355856), (117, 402358320), (120, 392299362), (126, 373618440), (130, 362122488), (135, 348710544), (138, 341129880), (140, 336256596), (144, 326916135), (156, 301768740), (161, 292397040), (162, 290592120), (168, 280213830), (169, 278555760), (178, 264471480), (180, 261532908), (182, 258658920), (184, 255847410), (189, 249078960), (195, 241414992), (207, 227419920), (208, 226326555), (210, 224171064), (216, 217944090), (230, 204677928), (234, 201179160), (240, 196149681), (243, 193728080), (252, 186809220), (260, 181061244), (267, 176314320), (270, 174355272), (273, 172439280), (276, 170564940), (280, 168128298), (299, 157444560), (312, 150884370), (315, 149447376), (322, 146198520), (324, 145296060), (336, 140106915), (338, 139277880), (345, 136451952), (351, 134119440), (356, 132235740), (360, 130766454), (364, 129329460), (368, 127923705), (378, 124539480), (390, 120707496), (405, 116236848), (414, 113709960), (420, 112085532), (432, 108972045), (445, 105788592), (455, 103463568), (460, 102338964), (468, 100589580), (483, 97465680), (486, 96864040), (504, 93404610), (507, 92851920), (520, 90530622), (534, 88157160), (540, 87177636), (546, 86219640), (552, 85282470), (560, 84064149), (567, 83026320), (585, 80471664), (598, 78722280), (621, 75806640), (623, 75563280), (624, 75442185), (630, 74723688), (644, 73099260), (648, 72648030), (676, 69638940), (690, 68225976), (702, 67059720), (712, 66117870), (720, 65383227), (728, 64664730), (756, 62269740), (780, 60353748), (801, 58771440), (805, 58479408), (810, 58118424), (819, 57479760), (828, 56854980), (840, 56042766), (845, 55711152), (890, 52894296), (897, 52481520), (910, 51731784), (920, 51169482), (936, 50294790), (945, 49815792), (966, 48732840), (972, 48432020), (1008, 46702305), (1014, 46425960), (1035, 45483984), (1040, 45265311), (1053, 44706480), (1068, 44078580), (1080, 43588818), (1092, 43109820), (1104, 42641235), (1134, 41513160), (1157, 40687920), (1170, 40235832), (1183, 39793680), (1196, 39361140), (1215, 38745616), (1242, 37903320), (1246, 37781640), (1260, 37361844), (1288, 36549630), (1296, 36324015), (1335, 35262864), (1352, 34819470), (1365, 34487856), (1380, 34112988), (1404, 33529860), (1424, 33058935), (1449, 32488560), (1456, 32332365), (1495, 31488912), (1512, 31134870), (1521, 30950640), (1560, 30176874), (1602, 29385720), (1610, 29239704), (1620, 29059212), (1638, 28739880), (1656, 28427490), (1680, 28021383), (1690, 27855576), (1701, 27675440), (1755, 26823888), (1780, 26447148), (1794, 26240760), (1820, 25865892), (1840, 25584741), (1863, 25268880), (1869, 25187760), (1872, 25147395), (1890, 24907896), (1932, 24366420), (1944, 24216010), (2028, 23212980), (2047, 22997520), (2070, 22741992), (2093, 22492080), (2106, 22353240), (2136, 22039290), (2160, 21794409), (2184, 21554910), (2268, 20756580), (2314, 20343960), (2340, 20117916), (2366, 19896840), (2392, 19680570), (2403, 19590480), (2415, 19493136), (2430, 19372808), (2457, 19159920), (2484, 18951660), (2492, 18890820), (2520, 18680922), (2535, 18570384), (2576, 18274815), (2670, 17631432), (2691, 17493840), (2704, 17409735), (2730, 17243928), (2760, 17056494), (2808, 16764930), (2835, 16605264), (2898, 16244280), (2990, 15744456), (3024, 15567435), (3042, 15475320), (3105, 15161328), (3115, 15112656), (3120, 15088437), (3159, 14902160), (3204, 14692860), (3220, 14619852), (3240, 14529606), (3276, 14369940), (3312, 14213745), (3380, 13927788), (3402, 13837720), (3471, 13562640), (3510, 13411944), (3549, 13264560), (3560, 13223574), (3588, 13120380), (3640, 12932946), (3726, 12634440), (3738, 12593880), (3780, 12453948), (3864, 12183210), (3887, 12111120), (3888, 12108005), (4005, 11754288), (4056, 11606490), (4094, 11498760), (4095, 11495952), (4140, 11370996), (4186, 11246040), (4212, 11176620), (4272, 11019645), (4347, 10829520), (4368, 10777455), (4485, 10496304), (4536, 10378290), (4563, 10316880), (4628, 10171980), (4680, 10058958), (4732, 9948420), (4784, 9840285), (4806, 9795240), (4830, 9746568), (4860, 9686404), (4914, 9579960), (4968, 9475830), (4984, 9445410), (5040, 9340461), (5070, 9285192), (5265, 8941296), (5340, 8815716), (5382, 8746920), (5460, 8621964), (5520, 8528247), (5589, 8422960), (5607, 8395920), (5616, 8382465), (5670, 8302632), (5785, 8137584), (5796, 8122140), (5915, 7958736), (5980, 7872228), (6084, 7737660), (6141, 7665840), (6210, 7580664), (6230, 7556328), (6279, 7497360), (6318, 7451080), (6408, 7346430), (6440, 7309926), (6480, 7264803), (6552, 7184970), (6760, 6963894), (6804, 6918860), (6942, 6781320), (7020, 6705972), (7098, 6632280), (7120, 6611787), (7176, 6560190), (7209, 6530160), (7245, 6497712), (7280, 6466473), (7371, 6386640), (7452, 6317220), (7476, 6296940), (7560, 6226974), (7605, 6190128), (7728, 6091605), (7774, 6055560), (8010, 5877144), (8073, 5831280), (8099, 5812560), (8112, 5803245), (8188, 5749380), (8190, 5747976), (8280, 5685498), (8372, 5623020), (8424, 5588310), (8505, 5535088), (8694, 5414760), (8970, 5248152), (9072, 5189145), (9126, 5158440), (9256, 5085990), (9315, 5053776), (9345, 5037552), (9360, 5029479), (9464, 4974210), (9612, 4897620), (9660, 4873284), (9720, 4843202), (9828, 4789980), (9936, 4737915), (9968, 4722705), (10140, 4642596), (10235, 4599504), (10413, 4520880), (10465, 4498416), (10530, 4470648), (10647, 4421520), (10680, 4407858), (10764, 4373460), (10920, 4310982), (11178, 4211480), (11214, 4197960), (11340, 4151316), (11570, 4068792), (11592, 4061070), (11661, 4037040), (11830, 3979368), (11960, 3936114), (12015, 3918096), (12168, 3868830), (12282, 3832920), (12285, 3831984), (12420, 3790332), (12460, 3778164), (12558, 3748680), (12636, 3725540), (12816, 3673215), (12880, 3654963), (13041, 3609840), (13104, 3592485), (13455, 3498768), (13520, 3481947), (13608, 3459430), (13689, 3438960), (13884, 3390660), (14040, 3352986), (14196, 3316140), (14329, 3285360), (14352, 3280095), (14418, 3265080), (14490, 3248856), (14742, 3193320), (14904, 3158610), (14952, 3148470), (15041, 3129840), (15120, 3113487), (15210, 3095064), (15548, 3027780), (15795, 2980432), (16020, 2938572), (16146, 2915640), (16198, 2906280), (16376, 2874690), (16380, 2873988), (16560, 2842749), (16744, 2811510), (16821, 2798640), (16848, 2794155), (17010, 2767544), (17355, 2712528), (17388, 2707380), (17745, 2652912), (17940, 2624076), (18252, 2579220), (18423, 2555280), (18512, 2542995), (18630, 2526888), (18690, 2518776), (18837, 2499120), (18928, 2487105), (19224, 2448810), (19320, 2436642), (19435, 2422224), (19440, 2421601), (19656, 2394990), (20280, 2321298), (20470, 2299752), (20826, 2260440), (20930, 2249208), (21060, 2235324), (21294, 2210760), (21360, 2203929), (21528, 2186730), (21627, 2176720), (21735, 2165904), (21840, 2155491), (22113, 2128880), (22356, 2105740), (22428, 2098980), (22680, 2075658), (22815, 2063376), (23140, 2034396), (23184, 2030535), (23322, 2018520), (23660, 1989684), (23920, 1968057), (24030, 1959048), (24219, 1943760), (24297, 1937520), (24336, 1934415), (24564, 1916460), (24570, 1915992), (24840, 1895166), (24920, 1889082), (25116, 1874340), (25272, 1862770), (26082, 1804920), (26611, 1769040), (26910, 1749384), (27209, 1730160), (27216, 1729715), (27378, 1719480), (27768, 1695330), (27945, 1684592), (28035, 1679184), (28080, 1676493), (28392, 1658070), (28658, 1642680), (28836, 1632540), (28980, 1624428), (29484, 1596660), (29808, 1579305), (29904, 1574235), (30082, 1564920), (30420, 1547532), (30705, 1533168), (31096, 1513890), (31239, 1506960), (31395, 1499472), (31590, 1490216), (31941, 1473840), (32040, 1469286), (32292, 1457820), (32396, 1453140), (32752, 1437345), (32760, 1436994), (33488, 1405755), (33642, 1399320), (34020, 1383772), (34710, 1356264), (34776, 1353690), (34983, 1345680), (35490, 1326456), (35880, 1312038), (36045, 1306032), (36504, 1289610), (36846, 1277640), (36855, 1277328), (37260, 1263444), (37380, 1259388), (37674, 1249560), (38448, 1224405), (38640, 1218321), (38870, 1211112), (39123, 1203280), (39312, 1197495), (40365, 1166256), (40495, 1162512), (40560, 1160649), (40940, 1149876), (41067, 1146320), (41652, 1130220), (41860, 1124604), (42120, 1117662), (42588, 1105380), (42987, 1095120), (43056, 1093365), (43254, 1088360), (43470, 1082952), (44226, 1064440), (44712, 1052870), (44856, 1049490), (45123, 1043280), (45360, 1037829), (45630, 1031688), (46280, 1017198), (46644, 1009260), (47320, 994842), (48060, 979524), (48438, 971880), (48594, 968760), (49128, 958230), (49140, 957996), (49680, 947583), (49840, 944541), (50232, 937170), (50463, 932880), (50544, 931385), (52065, 904176), (52164, 902460), (53222, 884520), (53235, 884304), (53820, 874692), (54418, 865080), (54756, 859740), (55269, 851760), (55536, 847665), (55890, 842296), (56070, 839592), (56511, 833040), (56784, 829035), (57316, 821340), (57672, 816270), (57960, 812214), (58305, 807408), (58968, 798330), (60164, 782460), (60840, 773766), (61410, 766584), (62192, 756945), (62478, 753480), (62790, 749736), (63180, 745108), (63882, 736920), (64080, 734643), (64584, 728910), (64792, 726570), (65205, 721968), (65520, 718497), (67284, 699660), (68040, 691886), (68445, 687792), (69420, 678132), (69552, 676845), (69966, 672840), (70980, 663228), (71645, 657072), (71760, 656019), (72090, 653016), (72657, 647920), (72891, 645840), (73008, 644805), (73692, 638820), (73710, 638664), (74520, 631722), (74760, 629694), (75205, 625968), (75348, 624780), (77740, 605556), (78246, 601640), (79833, 589680), (80730, 583128), (80990, 581256), (81627, 576720), (81880, 574938), (82134, 573160), (83304, 565110), (83720, 562302), (84105, 559728), (84240, 558831), (85176, 552690), (85974, 547560), (86508, 544180), (86940, 541476), (88452, 532220), (89424, 526435), (89712, 524745), (90246, 521640), (91260, 515844), (92115, 511056), (92560, 508599), (93288, 504630), (93717, 502320), (94185, 499824), (94640, 497421), (95823, 491280), (96120, 489762), (96876, 485940), (97188, 484380), (98256, 479115), (98280, 478998), (100464, 468585), (100926, 466440), (104130, 452088), (104328, 451230), (104949, 448560), (105287, 447120), (106444, 442260), (106470, 442152), (107640, 437346), (108135, 435344), (108836, 432540), (109512, 429870), (110538, 425880), (110565, 425776), (111780, 421148), (112140, 419796), (113022, 416520), (114632, 410670), (115344, 408135), (115920, 406107), (116610, 403704), (117936, 399165), (120328, 391230), (121095, 388752), (121485, 387504), (121680, 386883), (122820, 383292), (124956, 376740), (125580, 374868), (126360, 372554), (127764, 368460), (128961, 365040), (129168, 364455), (129584, 363285), (130410, 360984), (133055, 353808), (134568, 349830), (135369, 347760), (136045, 346032), (136080, 345943), (136890, 343896), (138840, 339066), (139932, 336420), (141960, 331614), (143290, 328536), (144180, 326508), (145314, 323960), (145782, 322920), (147384, 319410), (147420, 319332), (149040, 315861), (149520, 314847), (150410, 312984), (150696, 312390), (151389, 310960), (155480, 302778), (156195, 301392), (156492, 300820), (159666, 294840), (159705, 294768), (161460, 291564), (161980, 290628), (163254, 288360), (163760, 287469), (164268, 286580), (165807, 283920), (166608, 282555), (167440, 281151), (168210, 279864), (169533, 277680), (170352, 276345), (171948, 273780), (173016, 272090), (173880, 270738), (174915, 269136), (176904, 266110), (180492, 260820), (182520, 257922), (184230, 255528), (186277, 252720), (186576, 252315), (187434, 251160), (188370, 249912), (191646, 245640), (192240, 244881), (193752, 242970), (194376, 242190), (195615, 240656), (196560, 239499), (201852, 233220), (205335, 229264), (208260, 226044), (208656, 225615), (209898, 224280), (210574, 223560), (212888, 221130), (212940, 221076), (214935, 219024), (215280, 218673), (216270, 217672)]